Back in N.Y.C. композиция написана Питером Габриэлем для концептуального альбома группы Genesis The Lamb Lies Down on Broadway. Сам альбом - сюрреалистическая история о молодом преступнике, наполовину пуэрториканце, по имени Раэль, который спускается в подземный Нью-Йорк, чтобы спасти своего брата Джо.