Featuring future wife Beyoncé, “Hollywood” was released as the fourth single from the record, in January of 2007. No video accompanied it.

It was co-written by Ne-Yo and Reggie Perry, also known as Syience.

A Beyoncé solo version, titled “Welcome To Hollywood”, was included on the Deluxe Edition of her record B'Day.