Carmen Sandiego: Out of This World

Carmen Sandiego: Out of This World is a tie-in album to the children's television game show Where in the World Is Carmen Sandiego? Five of its ten songs, as well as the spoken track "A Brief Disclaimer," were performed by the show's host, Greg Lee. Lynne Thigpen, who co-starred on the show as The Chief, also contributed a song, as did the show's house band, Rockapella. Unlike its predecessor, it was marketed to both children and adults, owing to the inclusion of rock bands XTC and They Might Be Giants.

The song "Change My World," credited to "Johnny Nexdor & His Neighbors," was actually performed by Rockapella member and album producer Sean Altman, mimicking the style of XTC. In turn, XTC's "Cherry in Your Tree" was recorded for the album after producer David Yazbek, knowing of the lead singer Andy Partridge's unreleased "bubblegum" songs, suggested they contribute one to the album. They Must Be Giants' "Why Does the Sun Shine," a cover of a 1959 song by Tom Glazer, was taken from their EP of the same name.