Here’s the official premiere of Nelly’s brand new music video for her latest single, “One and Only.” This song is off of his fifth studio album, Brass Knuckles, which is in stores now!