The Canadian pop star was the musical guest on 'The Tonight Show,' where he performed a medley of new songs, cut some moves on stage and showed off his new lockdown locks.
Billboard caught up with Nelly to talk the 20th anniversary of "Country Grammar", his upcoming "country-influenced" album 'Heartland' and why he chose 'Dancing With the Stars' over other competition..