Omarion visits South Africa in the new video for "Distance."

Omarion's "Distance," which was released Thursday, sounds like a surefire hit. The record has now been given the video treatment, which finds O taking a trip to South Africa where he explores the beautiful geography of the country and dances with locals.

The singer's previous single, "BDY On Me," was also filmed in South Africa, taking him to Cape Town. Both records are expected to appear on the singer's Reasons album, which will be released later this year. The project is the follow-up to 2014's underrated LP, Sex Playlist. Stay tuned for further updates on the album, which is still without a release date.