"Free Your Mind makes friends with the listener by using three straight bangers to kick off the album: The title track is backed up by "We Are Explorers" and "Let Me Show You Love", coincidentally the same three singles that kicked off the album's presentation to the world. And, as the album progresses, it doesn't cease in providing potential singles, all with hooks that latch with ease, all with a similar aesthetic and production flair to the title track. "Footsteps" establishes backing vocals and percussion sounds as strings throughout the album, the melody recalling Pet Shop Boys strongly enough to make the listener check the liner notes to see if Tennant and Lowe weren't in on the writing".