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.