Frank Sinatra co-wrote the song in 1958 with Hank Sanicola and Edwin Greines.[1] Sinatra recorded the song with the Nelson Riddle Orchestra.[2] It was released in October as a Capitol Records 45 single, F4070, in the US, backed with "Sleep Warm". The single was also released in the UK and Canada where it charted in the Top 40. In the US, the single reached #41 on the Billboard pop singles chart in a chart run of 11 weeks.[3] In the UK, released as Capitol 45 CL 14956, the single reached #25 in a 4-week chart run. In Canada, the single reached #19 in a 12-week chart run.
The song was published by the Barton Music Corporation in New York. The music was composed by Edwin Greines. The lyrics were written by Hank Sanicola and Frank Sinatra.
The song was recorded on Thursday, September 11, 1958, at the Capitol Tower in Hollywood in a recording session from 9:45 P.M. to 12:45 A.M.. Three songs were recorded, arranged and conducted by Nelson Riddle: "Mr. Success", "Sleep Warm" and "Where or When", take 7.
The personnel on the session were: Pete Candoli, Conrad Gozzo, Mickey Mangano, Cappy Lewis (trumpet); Tommy Pederson, Dick Noel (trombone); Juan Tizol (valve trombone); George Roberts (bass trombone); Willie Schwartz, Bill Green, Champ Webb, Joe Koch, Harry Klee (sax/woodwinds); Harold Dicterow, Ben Gill, Murray Kellner, David Frisina, Lisa Minghetti, Alex Beller, Victor Bay, Felix Slatkin, Eudice Shapiro, Marshall Sosson (violin); David Sterkin, Stanley Harris (viola); Eleanor Slatkin, Victor Gottlieb, Elizabeth Greenschpoon (cello); Kathryn Julye (harp); Bill Miller (piano); Al Viola (guitar); Joe Comfort (bass); and Alvin Stoller (drums).