<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> <P> Aaron Neville's interpretation of the track was released in 2003 on his jazz standard album, titled Nature Boy: The Jazz Album . That year in December, Harry Connick, Jr. released a holiday themed rendition of "Nature Boy", on his holiday album, Harry for the Holidays . At the tenth season of American Idol, contestant Casey Abrams presented a jazz version of the song, which was received with a standing ovation from the audience, but faced criticism from the media for the "strange" musical arrangements . </P> <P> After recording the jazz standard "The Lady Is a Tramp", American singer Tony Bennett and Lady Gaga began working on a collaborative jazz album, titled Cheek to Cheek . The recording took place over a year in New York City, and featured jazz musicians associated with both artists . Bennett's quartet was present, including Mike Renzi, Gray Sargent, Harold Jones and Marshall Wood as well as pianist Tom Lanier . Along with Evans, jazz trumpeter Brian Newman, a long - time friend and colleague of Gaga, played on the album with his New York City based jazz quintet . Tenor saxophonist Joe Lovano and flautist Paul Horn were also enlisted as musicians . The songs were handpicked by Bennett and Gaga; they selected tracks from the Great American Songbook including "Nature Boy". It features instrumentation from flutes and drums, and has an orchestral arrangement . According to Kory Grow of Rolling Stone, Gaga sings in a Liza Minnelli inspired voice with a breathy range, followed by Bennett complimenting her with the story of meeting the titular character . </P>

Who said the greatest thing is to love and be loved in return