"He gave me the idea as we were floating over the city."