"Gotta Work" was released as the album's second single outside the United States on April 14, 2007.It was used to help promote TNT's coverage of the 2008 NBA All-Star Game in the United States, and AXN Television in Asia.