The rapper unveiled 'Got 2 Luv U' in June and has now premiered the accompanying promo.
The video was shot at the Hard Rock Cafe in Las Vegas and was directed by Ben Mor.
The song, which features guest vocals from 'Hush Hush' star Alexis Jordan, will serve as the trailer single for Paul's upcoming fifth studio album.
The hip-hop star has been touring Europe promoting the track over the summer and appeared at the One Love peace concert at Wembley.
Meanwhile, Jordan has been confirmed to perform at this year's MOBO Awards in Glasgow next month.
Watch the msuic video for Sean Paul's new single 'Got 2 Luv U' below: