It was introduced by Frank Sinatra (and subsequently by Kathryn Grayson) in the film It Happened in Brooklyn.