Continuing the promotional efforts for his newly released sixth studio album 5.0, Nelly hit up “Jimmy Kimmel Live!” last night, and performed his two singles “Move That Body” and “Just a Dream.”

Look below for the video footage of the rapper’s performances…

5.0 is in stores now!

Be the first to receive breaking news alerts and more stories like this by subscribing to our mailing list.