New couple alert!

The word on the sidewalk is that Bruno Mars and Rocsi Diaz from BET’s “106 & Park” are dating, and have been for the past few months.

Sources tell the NY Post’s Page Six gossip column that the “Just the Way You Are Singer” and the VJ met when he appeared on “106 & Park” last December.

Mars, who is currently on tour in Europe, is also said to have recently taken his new girlfriend shopping in Paris and Milan, while also celebrating his 26th birthday last week.

Further fueling romance rumors, Rocsi left a special birthday message for Bruno (real name: Peter Gene Hernandez) on his birthday, which was October 8th:

“Happy Birthday @BrunoMars … Hope you have the Best B Day ever !!!!”

So far, neither of the two’s reps have responded to the rumors.

But still, we’ve gotta ask…

Do you think Bruno Mars and Rocsi make a cute couple?

Composite Photo Via: Sandra Rose