Justin Bieber added a rose tattoo to his forearm on Thursday, leaving fans wondering if he got the new inkling to profess his love for on-off girlfriend Selena Gomez.

The "Heartbreaker" singer bought Selena Gomez a single rose for her 21st birthday party last week and now some speculate he got the tattoo of the same rose on his arm.

But Justin Bieber also partied at Catch nightclub in New York City with a mystery girl on Tuesday, EntertainmentWise reports, leaving fans wondering if there's trouble brewing in his relationship with Selena Gomez.

"The 19 year-old, who had the night before hit Catch nightclub in the Big Apple, arrived at 1 Oak nightclub at around 4.30am where he joined rapper French Montana at his table as the stars basked in the attention of their fans," EntertainmentWise writes.

"Witnesses claim the Boyfriend hit maker was surrounded by a bevy of babes for the evening, but stuck particularly close to a brunette."

No reports yet on who the mystery girl is.

Rumors of Selena Gomez and Justin Bieber getting back together intensified after the couple was spotted kissing at her 21st birthday.