En la cara B del primer sencillo del grupo, Johnson explicó que el nombre del mismo provenía de una página de la revista magazine "The New Yorker", que presentaba el título "Frankie Goes to Hollywood" y una fotografía de Frank Sinatra.