The video, which was released Wednesday night, alongside a premiere party at Bugatta Restaurant in Los Angeles, depicts Songz working out with some crazy-hot women after a date night with Acosta.
Celebrity trainer Mankofit puts him through his paces, matching him squat for squat, pull-up for pull-up.
Check out some of her moves on her Instagram page.
Next he encounters WWE models The Bella Twins, who hit some punching bags with the singer.
The two were enjoyed their time making the video with Songz so much, they posted a behind-the-scenes video of the time on their Twitter account.
"NaNa," which samples the Fugees hit "Oh NaNa," is the first single off Songz's upcoming album, Trigga, which drops June 30.
[Hip Hop Wired]