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.

My music is my legacy which ... which included chart-topping hit "Lil Bit" with Florida Georgia Line, the follow-up will feature only female collaborators. Nelly Dishes on Newly Released Country ...