Trey Songz is back again! This time the “Neighbors Know My Name” crooner has released the video for his latest single, “Na Na.”

The song, which was officially released on iTunes on Dec. 25, 2013, is the first single off his upcoming sixth studio album Trigga.

“Na Na” features a sample of the Fugee’s 1996 hit record “Fu-Gee-La,” which sampled “If Loving You Is Wrong, I Don’t Want To Be Right” by Ramsey Lewis with a hook based off of Teena Marie’s “Ooo La La La.” The sexually-charged, upbeat record definitely has that signature, salacious ‘Trey Songz’ sound. However, the scorching hot video only adds fuel to the fire.

According to Vibe Magazine, the “Bottoms Up” singer commemorated the premiere of the video with the media and fans inside Bugatta Restaurant on Melrose Avenue in Los Angeles, CA. The black and white video features the stunning Dominican hip-hop model Rosa Acosta, who actually portrays the singer’s personal trainer. She and Trey engage in a sensual work-out to the rhythm of the beat.

Both Trey and Acosta took to Twitter to announce the premiere of the music video, sharing some of the sultry still images from the collaborative effort.

#TRIGGA pic.twitter.com/ATKQ3aVJSL

— Trey Songz (@TreySongz) March 13, 2014

RT @necolebitchie: .@TreySongz & .@RosaAcosta Have A Sexy ‘#NaNa‘ Workout Session http://t.co/cVzCBRa86h pic.twitter.com/TjcZiaM4gG — Rosa Acosta (@RosaAcosta) March 13, 2014

Fans have also chimed in on the social network to share their reaction to the music video. Its definitely safe to say fans were quite pleased. The music video has also been trending on Twitter under the hashtag ‘#NaNa.

Put your #NaNa hands up if you love @TreySongz

— TAMECCA JOHNSON (@LADYRDJ29) March 15, 2014

& me RT @Its4everTreys: Soooooo #Nana has half a mil views already. I’m pretty sure at least 10,000 of those are from me. Liiiiiiike..

— Trigga 6/30 (@prettyhurtsss_) March 14, 2014

‘TRIGGA’S back baby!!!!!! #NewAlbum #Summer014 #NANA #TourComingSoon‘ – sexycharizma37 on The Angel Network http://t.co/YteYZqgtVI

— _Miracleeeee_ (@_Treys_Baby_) March 15, 2014

The video has since gone viral with more than one million views. If the fans’ reception to the song and video are any indication of how successful his album will be, he may be in line for a chart-topping success.

Trey Songz’s new album Trigga is tentatively scheduled to be released some time this summer. No official release date has been announced as of yet.

Image via Trey Songz, Facebook