Well, the wait is over, Trey Songz has released a video for his song "Na Na."