The pair are seen in a bar and playing basketball in the clip, which the rapper released on YouTube last night (October 29).
The track is the latest from his upcoming album Ludaversal, which is scheduled for release in early 2013.
Ludaversal will be the Atlanta rapper's eighth studio album. He released his first record Incognegro in 1998.
He has also been pursuing a movie career, appearing in such films as No Strings Attached, New Year's Eve and Max Payne.
Ludacris recently teased the possibility of a collaboration with rapper MIA.
Watch the 'Representin' music video below: