Sparks fly in Joe’s romantic video for “Love & Sex (Part 2),” the sequel to his Doubleback duet with Fantasia. The R&B veteran cozies up to the sexy Kelly Rowland in the Bille Woodruff-directed clip.

While he has flirty encounters with other women, he resists temptation because he only has eyes for one. He eventually gets down on one knee and makes it official by proposing to Kelly.

“I’ve learned there’s a difference between love and sex / But can I have the both of them with you?” he asks.

Their R&B duet serves as the first single from Joe’s upcoming album Bridges, due in July.