Sean Paul joins forces with Kelly Rowland in the video for “How Deep Is Your Love,” the latest single off his new album Tomahawk Technique. The “Motivation” singer fires up the screen with red hair and yellow heels, while the reggae star performs on a rooftop.

“She just made the whole video look sexy,” said Sean Paul during his appearance on “106 & Park.”

Dive in with the colorful clip.