Entertainment Music Top 15 Frank Sinatra Songs Share PINTEREST Email Print Music Oldies Top Picks Major Artists Genres & Styles 60s Hits 70s Hits Rock Music Pop Music Alternative Music Classical Music Country Music Folk Music Rap & Hip Hop Rhythm & Blues World Music Punk Music Heavy Metal Jazz Latin Music Learn More By Bill Lamb Music Expert M.L.S, Library Science, Indiana University Bill Lamb is a music and arts writer with two decades of experience covering the world of entertainment and culture. our editorial process Bill Lamb Updated September 26, 2018 01 of 15 "All Or Nothing At All" (1939) Courtesy Columbia "All Or Nothing At All" was written by Arthur Altman and Jack Lawrence in 1939. Frank Sinatra first recorded it in 1939 with the Harry James Orchestra. It gained little notice at that point in time. However, Columbia Records reissued it in 1943 during the 1942-1944 Musicians' Strike that prevented creating new recordings. This time around it hit #2 on the charts and became a Frank Sinatra classic. 02 of 15 "I've Got the World On a String" (1953) Courtesy Capitol Cab Calloway and Bing Crosby introduced the world to "I've Got the World On a String." It was written in 1932 by Harold Arlen and Ted Koehler for the Cotton Club Parade. Frank Sinatra recorded it in 1953 and took it to #14 on the pop chart. It is recognized as one of Frank Sinatra's classic upbeat songs. He re-recorded it in 1993 with Liza Minnelli for his 1993 album Duets. 03 of 15 "Three Coins In the Fountain" (1954) Courtesy Capitol Jule Styne and Sammy Cahn wrote "Three Coins In the Fountain" for the romantic film of the same name. It earned an Academy Award for Best Original Song. The demo of the song to present to the film producers was sung by Frank Sinatra. A version of the song recorded by the Four Aces hit #1 on the US pop chart while Frank Sinatra's version only went to #4 in the US, but it climbed to #1 on the UK pop singles chart. The title refers to the tradition of throwing coins into Rome's Trevi Fountain and making wishes. Listen 04 of 15 "Love and Marriage" (1955) Courtesy Capitol Sammy Cahn and Jimmy Van Heusen wrote "Love and Marriage" for a 1955 TV production of Thornton Wilder's classic play Our Town. It won an Emmy Award for Best Musical Contribution. Frank Sinatra recorded it for the first time in 1955 and turned it into a #5 pop chart hit. Later he re-recorded "Love and Marriage" for his 1965 album A Man and His Music. "Love and Marriage" was brought to the attention of a new generation of music fans in 1987 when it was used as the theme song for the hit TV series Married...With Children. 05 of 15 "I've Got You Under My Skin" (1956) Courtesy Capitol The song "I've Got You Under My Skin" was written in 1936 by Cole Porter. It was sung by Virginia Bruce in the film Born To Dance and earned an Academy Award nomination for Best Song. Frank Sinatra first sang "I've Got You Under My Skin" on his radio show in 1946. He recorded his signature version of the song in 1956 with an arrangement by Nelson Riddle. The arrangement gradually builds to stronger climax points. Nelson Riddle said it was influenced by Maurice Ravel's Bolero. Frank Sinatra re-recorded "I've Got You Under My Skin" in 1993 with Bono of U2 for his Duets album. 06 of 15 "The Lady Is a Tramp" (1957) Courtesy Capitol Mitzi Green introduced "The Lady Is a Tramp" in 1937 in the musical Babes In Arms. It is a parody of high society. The song made an appearance in the 1957 movie Pal Joey sung by Frank Sinatra. He later recorded the song again with Ella Fitzgerald. "The Lady Is a Tramp" reached #1 on the jazz digital songs chart in 2011 in a version recorded by Tony Bennett and Lady Gaga. 07 of 15 "High Hopes" (1959) Courtesy Capitol "High Hopes" was written by Sammy Cahn and Jimmy Van Heusen. Frank Sinatra sang it with child star Eddie Hodges in the 1959 movie A Hole In the Head. "High Hopes" won an Academy Award for Best Original Song. Frank Sinatra released his solo version as a single in 1959 and climbed to #30 on the pop singles chart. It became a top 10 hit in the UK. Frank Sinatra recorded a version of "High Hopes" with different lyrics to promote the 1960 presidential campaign of John F. Kennedy. 08 of 15 "Fly Me To the Moon" (1964) Courtesy Reprise Kaye Ballard created the first recording of "Fly Me To the Moon" under the title "In Other Words" in 1954. It was released on a single along with "Lazy Afternoon." The song became a favorite of jazz and pop singers over the next decade. In 1964, Frank Sinatra recorded it under the more popular title "Fly Me To the Moon" for his album with Count Basie It Might As Well Be Swing. A young Quincy Jones was the arranger for the album. Frank Sinatra's recording became closely associated with the NASA Apollo space program. It was played on the Apollo 10 mission that orbited the moon and then it became the first music played on the moon itself when Buzz Aldrin played it on a portable cassette player after stepping on the moon in the Apollo 11 mission. 09 of 15 "It Was a Very Good Year" (1965) Courtesy Reprise Ervin Drake wrote the song "It Was a Very Good Year," and it was first recorded by Bob Shane of the Kingston Trio and included on the 1961 Kingston Trio album Goin' Places. Frank Sinatra selected the depiction of relationships with women throughout a man's life for his 1965 concept album September Of My Years. The recording won Grammy Awards for Best Male Vocal Performance and Best Instrumental Arrangement Accompanying Vocalists. It climbed to #28 on the pop singles chart and became Frank Sinatra's first easy listening #1. 10 of 15 "Luck Be a Lady" (1965) Courtesy Reprise The acclaimed musical Guys and Dolls featured the song "Luck Be a Lady." The words and music were both written by Frank Loesser. It was sung by Marlon Brando in the 1955 film version of the musical and was picked as one of the top 100 movie songs of all time by the American Film Institute in 2004. Frank Sinatra recorded it for his 1965 album Sinatra '65: The Singer Today. 11 of 15 "Strangers In the Night" (1966) Courtesy Reprise German orchestra leader Bert Kaempfert wrote the music for "Strangers in the Night" and the team of Charles Singleton and Eddie Snyder wrote the English lyrics. The melody was first used as part of the score for the film A Man Could Get Killed. Frank Sinatra's recording was released in 1966 and went to #1 on both the pop and easy listening charts. It was his first #1 pop hit in eleven years. "Strangers In the Night" earned Grammy Awards for Best Male Pop Vocal and Record of the Year. A particularly notable part of the recording is Frank Sinatra's scat singing "doo-be-doo-be-doo" in the fade that closes the record. Frank Sinatra himself despised the record, but it has gone down in history as one of his signature songs. 12 of 15 "That's Life" (1966) Courtesy Reprise Dean Kay wrote the song "That's Life" with Kelly Gordon. The first recording was created by jazz singer Marion Montgomery. It was also recorded by blues singer O.C. Smith, and that version brought the song to the attention of Frank Sinatra. He sang it on his 1966 TV special A Man and His Music - Part II. A new recording with a different arrangement was released as a single. It was used as the title song for an album and it climbed to #4 on the Billboard Hot 100 while going all the way to the top of the easy listening chart. 13 of 15 "Somethin' Stupid" with Nancy Sinatra (1967) Courtesy Reprise C. Carson Parks, younger brother of songwriter Van Dyke Parks, wrote "Somethin' Stupid" to record with his wife Gaile Foote under the name Carson and Gaile. They were popular folk singers. In 1967, Frank Sinatra and his daughter Nancy Sinatra turned "Somethin' Stupid" into a #1 smash pop hit. Nancy Sinatra was in the midst of a string of top 10 pop hits that began with her 1965 #1 smash "These Boots Are Made For Walkin'." "Somethin' Stupid" spent four weeks at the top of the pop chart and nine at #1 on the easy listening chart. It is the only father-daughter duet to hit #1 on the US pop chart. "Somethin' Stupid" earned a Grammy Award nomination for Record of the Year. 14 of 15 "My Way" (1969) Courtesy Reprise Pop singer-songwriter Paul Anka first heard the melody of "My Way" as the French song "Comme d'habitude" while on vacation in France in 1967. He didn't like the record, but he thought there was something to the melody. He acquired the rights to the song and rewrote the lyrics in English. Reportedly, he called Frank Sinatra up at 5 a.m. and said, "I've got something really special for you." It was recorded in December 1968 and released in early 1969 as the title single for Frank Sinatra's latest album. The song peaked at #27 on the pop chart and #2 easy listening. In the UK, it achieved a phenomenal record by spending 75 weeks in the pop top 40 from April 1969 through September 1971. 15 of 15 "Theme From 'New York, New York'" (1979) Courtesy Reprise Liza Minnelli sang "Theme from New York, New York" in the Martin Scorsese film released in 1977. John Kander and Fred Ebb wrote it specifically for her to sing. Two years later it became a Frank Sinatra signature song when he recorded it for his critically celebrated album Trilogy: Past Present Future. "Theme From New York, New York" became Frank Sinatra's final top 40 pop hit when it climbed to #32 on the pop chart in 1980. He later recorded a duet version with Tony Bennett for his 1993 album Duets.