Sean Paul zverejnil ešte horúce video k novému singlu "How Deep Is Your Love", na ktorej spolupracoval aj so speváčkou Kelly Rowland. Tá v nej má na starosti refrén, v ktorom spieva: "Aká hlboká je tvoje láska / Ako hlboko siaha / Aká hlboká je tvoja láska / Poďme ju preskúmať".

Singel "How Deep Is Your Love" sa nachádza na spevákovom piatom albume Tomahawk Technique, z ktorého už zverejnil single "Got 2 Luv U" a "She Doesn't Mind".