The track is off Paul's fifth album Tomahawk Technique, which has already released 'Got 2 Luv U' and 'She Doesn't Mind' as singles.
'How deep is your love/ How deep does it go/ How deep is your love/ Let's explore," Rowland sings.
Rowland is also featured in another current single with Outkast's Big Boi.
The duo have teamed up for 'Mama Told Me', Big Boi's lead single from his upcoming album Vicious Lies and Dangerous Rumours.
Back in August, Rowland was cast in a new BET comedy pilot What Would Dylan Do with the singer starring in the title role.