Sabrina Bryan Dating "Dancing With The Stars" Partner

She may have got the boot last week on Dancing With the Stars, but it looks like Sabrina Bryan has had more luck in the romance department.

The Cheetah Girls star has revealed to TVGuide.com that her chemistry with partner Mark Ballas goes beyond the dancefloor.

"We're going out tomorrow," the 23-year-old said on Saturday.

"[Mark]'s taking me out for a surprise this weekend and he won't tell me what it is. He's joking that it's our first date because we've always hung out, millions of times, millions of dinners. But this is different."

They must have got along great because Bryan was seen cheering on her man at a Hollywood club, where he performed with his band Almost Amy.

According to People.com, Ballas told the audience the first song was dedicated to "my beautiful Sabrina."

However, Sabrina and Mark aren't the only ones who found love mid-two step on the popular show.

Mario Lopez and partner Karina Smirnoff found romance during the third season. The love is still strong because the couple moved in together this past spring.