Usher has met his match.

After serenading Keke Palmer in an interaction that went viral and allegedly sparked an argument in her since-ended relationship, Usher recently did the same to Janelle Monáe at a concert in Las Vegas. This time, however, it was him who was blushing during the performance.

In the clips, Monáe was seen lying back on a railing as Usher serenaded her with "Superstar." They later danced and shared intense eye contact. "I promise you, that was a moment to remember," Usher, 45, told her in one of the clips. It wasn't just one song he performed, either. He also sang his track "There Goes My Baby" at one point as they took a sip of Champagne together.