So, he just asked her.
“Dance with you right now?” the pop star, 45, replies in the sweet video below, shared with PEOPLE exclusively. “What kind of dancing? Because my heels are really high ”
It took a little convincing, but the unnamed contestant managed to get Lopez out from behind the judges’ table. And her fellow judges Harry Connick Jr. and Keith Urban – the latter already a big fan of the Nashville contestants – provided music on piano and guitar.
At first, the contestant tries to hold Lopez’s hand at a distance as they dance, but she’s having none of it. “This is how you slow-dance,” she says, putting her arm around his neck. “You’re trying to be a gentleman? No.”
The ageless beauty then lays her head on his shoulder as he serenades her with Sam Smith’s “Stay with Me” – the same song that won him a ticket to Hollywood.
“Oh, thank you,” Lopez says as the dance ends. “This is so sweet. That s the most fun I’ve had in months.”