After hitting up “Leno” earlier in the week, Nelly was joined again by Ashanti and Akon for another live performance of “Body On Me” on “The Ellen DeGeneres Show.”

Nelly’s new album Brass Knuckles is expected to debut at No. 3 with around 80,000 copies.