Former teen R&B star Brandy has reportedly started dating muscle-bound “Right Round” star Flo Rida.

The “Brokenhearted” singer was spied cozying up to the Florida-born hip-hop star at Haze Nightclub at Aria Resort & Casino in Las Vegas last week.

“The two arrived together holding hands and having an intimate conversation. They are definitely hooking up,” a snitch whispered to In Touch Magazine this week.

The pair were reportedly also spotted at the Y100 concert in Ft. Lauderdale in December.

Brandy previously dated record producer Robert Smith — who fathered her 7-year-old daughter — and NBA star Quinton Richardson.