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!