Publicity for the single was aided by the fact that the video for “They Don’t Know” featured a cameo from Paul McCartney.