week ago Mark Ballas and his Dancing with the Stars partner, Sabrina Bryan, were shockingly eliminated from the competition. But that doesn’t mean he didn’t get a chance to perform Monday night.

Ballas and best friend and fellow pro dancer Derek Hough took to a different stage with their band, Almost Amy, at Hollywood hotspot Sugar. In the front row (when not shaking her stuff on stage): Bryan, to whom Ballas dedicated the band’s first number, telling the packed house the song was for “my beautiful Sabrina.”‘

Hours after Dancing ended, most of the cast made a beeline over to the club to see the guys and their five-piece band perform a bluesy, rock set. Bryan blushed and giggled as she sang along with the band. Ballas, who penned all of the bands’ songs, winked several times at Bryan throughout the night.

“Isn’t he the cutest thing in the world,” Bryan gushed to PEOPLE moments after Ballas presented her with a large bouquet of flowers. Ballas’s mom, Shirley Ballas, gave Bryan a hearty hug.

“I think it’s so cool that they are dating,” Dancing contestant Cameron Mathison told PEOPLE. “They are so cute together.”



External Image