"Here We Go Again" is the first single from Governor's third studio album called, "A Touch of Magic"; it features his boss 50 Cent. The song was released for digital download on Amazon on December 27, 2010 and iTunes on December 29, 2010. The song is set to be released onto radio's in the last week of January 2011.
Since joining G-Unit Records in 2009 and releasing several mix-tapes, Governor finally released his debut single from his upcoming album. The single was only the second single to be released under a subsidiary label of G-Unit Records, which is called G-Note Records. The song features New York City rap artist 50 Cent, who raps two verses on the song. First of all the song premiered on DJ Enough's show on Hot 97 and then the song was officially released to the public on 50 Cent's online website thisis50.com. The first official performance of the single took place at the Marquee club in Las Vegas, where 50 Cent unveiled his new headphones. In early February, 2011, Governor performed his single with 50 Cent on Lopez Tonight accompanied by George Lopez's in-house band Michael Bearden the Ese Vatos.
A music video for the single was shot in February 2011, the video is about Governor and 50 Cent performing live with support from a band and is similar to the previous video with them in called, "Do You Think About Me". The video premiered on 50 Cent's official website thisis50.com. The video also features a shot of 50 Cent's new headphones, "Sleek By 50", and Governor listening to the song through them.