released the music video for their collaboration "Lil Bit" — and PEOPLE has the exclusive premiere. "The concept is fairly simple," Nelly tells PEOPLE (the TV Show!) in Monday's episode.

Nelly and Ashanti are husband and wife and have been for some time now, according to a legal documents database. The "Lil Bit" rapper and "Only U" singer quietly tied the knot late last year ...