AllMusic relies heavily on JavaScript.
Please enable JavaScript in your browser to use the site fully.
New Releases
Discover
Genres
Moods
Themes
Blues
Classical
Country
Electronic
Folk
International
Pop/Rock
Rap
R&B
Jazz
Latin
All Genres
Aggressive
Bittersweet
Druggy
Energetic
Happy
Hypnotic
Romantic
Sad
Sentimental
Sexy
Trippy
All Moods
Background Music
Celebration
Cool & Cocky
Drinking
Hanging Out
In Love
Rainy Day
Relaxation
Road Trip
Romantic Evening
Sex
All Themes
Articles
My Profile
Staff Picks
Year in Review
Advanced Search
New Releases
Discover
Articles
Recommendations
Staff Picks
Year In Review
Advanced Search
Straighten up & Fly Right
Mrs. Nat King Cole
Add to Song Favorites
STREAM OR BUY:
Composed by
Nat King Cole
Irving Mills
Release Year
2002
(
incorrect year?
)
2025
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
2000
1999
1998
1997
1996
1995
1994
1993
1992
1991
1990
1989
1988
1987
1986
1985
1984
1983
1982
1981
1980
1979
1978
1977
1976
1975
1974
1973
1972
1971
1970
1969
1968
1967
1966
1965
1964
1963
1962
1961
1960
1959
1958
1957
1956
1955
1954
1953
1952
1951
1950
1949
1948
1947
1946
1945
1944
1943
1942
1941
1940
1939
1938
1937
1936
1935
1934
1933
1932
1931
1930
1929
1928
1927
1926
1925
1924
1923
1922
1921
1920
1919
1918
1917
1916
1915
1914
1913
1912
1911
1910
1909
1908
1907
1906
1905
1904
1903
1902
1901
1900
1899
1898
1897
1896
1895
1894
1893
1892
1891
1890
1889
1888
1887
1886
1885
1884
1883
1882
1881
1880
1879
1878
1877
1876
1875
1874
1873
1872
1871
1870
1869
1868
1867
1866
1865
1864
1863
1862
1861
1860
Appears On
See All
See All Releases
User Reviews
Appears On
Also Performed By
Song Genre & Styles
Song Moods & Themes
