Scarlett Johansson and Ryan Reynolds may be getting closer to publicly announcing their romance.

The secret star lovers have been enjoying dates everywhere from New York to Austin, Texas, and have now brought their romance to Hollywood. The actors were spotted at the Troubadour in West Hollywood watching a Damnwells' show.

A source told PEOPLE that the pair arrived separately but were definitely a couple by the time they entered the building.

The witness said, "In the foyer they were talking and had their hands all over each other. He kissed her a couple more times in the club. He was totally sweet. She went to the restroom and he went to check up on her. You can't help but recognize him because he's tall. She had a hat on and was so tiny."

Before the pair hooked up, Scarlett was linked to newly single Justin Timberlake. Ryan, on the other hand, has been dealing with a broken engagement after he split with singer Alanis Morissette.

RELATED PHOTOS AND ARTICLES
Justin Timberlake - 16th Annual Nickelodeon Kids Choice AwardsScarlett Johansson - Scarlett Johansson Unveils Scarlett Scarlett Johansson - The Perfect Score Movie PremiereScarlett Johansson - The Prestige Premiere in London - ArrivalsJustin Timberlake - 2003 MTV Video Music Awards - Arrivals
Carmen Electra Loves To Receive Erotic Text MessagesJustin Allegedly Makes It No Secret In England He's Dating Jessica Biel
"Charlie's Angel" Cameron Diaz Is Now Criss' Angel?Maxim Males Love Lindsay's Looks
Actress Sallie Toussaint Bashes Justin TimberlakeJustin And Jessica Biel Spotted Kissing