Utwór It's Magic został wydany 12 kwietnia 1962 przez Mercury Records jako część albumu Song for the Lonely