07/11/2014 at 08:00 AM EDT
Oh, girl – things are about to get really steamy after the beep, thanks to Taye Diggs
and John Legend
Andy Cohen had both of the impressive crooners on Thursday's episode of Watch What Happens Live
. Not wanting their singing talents to go to waste, the host proposed an unusual, but sensual, vocal challenge: Who could leave the sexiest voicemail? "You and I" singer Legend went first.
"Just leave me a message, baby. And I'll call you back," he melodically cooed with his velvet voice.
This left Rent
star Diggs with a tough act to follow. Instead of trying to compete, the actor jokingly flopped his voicemail song.
While Legend may have won this round, we certainly wouldn't mind listening to a rematch.
Check out the stars's full voicemails below.