Usher and Ludacris

Ludacris links up with fellow ATLien Usher in the video for his dance floor-ready record “Rest of My Life.” The David Guetta-produced single appears on his upcoming album Ludaversal, due early next year.

Luda happened to be sitting next to Usher in first class and pitched him the record on the plane. “Never did a record like this in my life, crazy how this came together,” he said. “I’ve been on a million Usher records. This is my first record featuring Usher. History has been made.”

The video will premiere overseas during the 2012 MTV EMA pre-show on Sunday, November 11, and in the U.S. at 3 p.m. EST on MTV.