<P> The success of "Nature Boy" soon led to the release of a number of cover versions of the track . However, due to the AFM ban, other record companies could not release full versions with strings, only a cappella tracks . Following Cole's version of "Nature Boy", the Dick Haymes recording was released by Decca Records as catalog number 24439 . The record first appeared on the Billboard charts on June 4, 1948, and peaked at number 11 . </P> <P> Frank Sinatra also recorded a musicianless version, which was his only recording during the ban . Sinatra's version of "Nature Boy" replaced the string sounds of the original recording with a choir conducted by Jeff Alexander, which, according to Friedwald, made the song sound like a Gregorian chant . The recording was released by Columbia Records as catalog number 38210 . It debuted on the Billboard charts on May 28, 1948, and peaked at number seven . Sinatra later performed the song on the radio show, Your Hit Parade, accompanied by a choir and orchestral arrangement . RCA Records planned to release versions by singers Perry Como and Bing Crosby, but they were subsequently cancelled due to the ban . Musicraft Records released Sarah Vaughan's a cappella version on April 8, 1948 . It was a commercial success, selling 20,000 copies on the first day and peaking at number 11 on the Billboard chart . A parody named "Serutan Yob" was recorded by The Unnatural Seven, an offshoot of Red Ingle and his Natural Seven that did not include Ingle due to the 1948 AFM recording ban . "Serutan Yob" featured vocals from Karen Tedder and Los Angeles DJ Jim Hawthorne . It was released by Capitol with catalog number 15210, reached the Billboard charts on October 1, 1948, and stayed there for a total of four weeks, peaking at number 24 . </P> <P> In 1955, Miles Davis recorded the song with Charles Mingus as bassist . The recording for the song was filled with tension due to an ongoing conflict between Davis and Mingus, resulting in a charged version of the song . They were assisted by Teddy Charles on vibraphone and Elvin Jones on drums . Another version was recorded by singer Bobby Darin, released in 1961 . A psychedelic rock version was recorded in 1965 by 1960s San Francisco rock band The Great Society, with lead vocals from singer Grace Slick, released on their 1968 post-breakup album How it Was . Same year, Marvin Gaye recorded and released his version on the Cole tribute album, A Tribute to the Great Nat "King" Cole . Peggy Lee's version of "Nature Boy" was recorded in 1948, but released in 1995 as part of the compilation album, Why Don't You Do Right? Peggy Lee, 1947--1948 . Abbey Lincoln recorded a version of the song for her 1995 album A Turtle's Dream . Howard Reich from Chicago Tribune was impressed with the cover saying that "the mood of reverie and awe (that Lincoln) expresses in' Nature Boy' epitomize this album's haunting appeal ." </P> <P> Celine Dion performed the song as part of her A New Day...concert at Caesars Palace . The song appeared on her 2002 studio album, A New Day Has Come, and on her 2004 live album, A New Day...Live in Las Vegas . Stephen Thomas Erlewine from AllMusic said that the decision to include "Nature Boy" in A New Day Has Come was inspired by the song's appearance in Baz Luhrmann's musical, Moulin Rouge! (2001). With Billboard, Dion expressed her feelings while recording the track: "This is the one I had the most kick out of in the studio . I could hear the pedal of the piano and the touch of the keys while I was singing . We were following each other, this is the real thing . This was such my pleasure ." Initially strings and other instrumentation were added in post-production, but were later removed to maintain the simplicity of Cole's version . </P>

The greatest thing you'll ever learn is how to love and be loved in return