"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. The single peaked at number 21 on the UK Singles Chart and number six on the UK R&amp;B Singles Chart.