"Wonder Woman" is the first official single from the Trey Songz album Trey Day. The song was written by Trey Songz along with Danja, who also produced the single. "Wonder Woman" was released in early 2007. The video debuted on BET's Access Granted on April 4, 2007. It was directed by Little X. The Video Features Fershgenet Melaku aka Lola luv and Canadian actor and rapper, and friend of Trey's, Drake makes a cameo in the video (which was made before his rise to fame).