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. 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 reaching number 14 in
Canada and number 24 on the
UK singles chart. 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. The same year,
Marvin Gaye recorded and released his version on the Cole tribute album,
A Tribute to the Great Nat King Cole. In 1969,
Gandalf recorded a cover version released on their eponymous album. A version by
George Benson reached number 26 in the UK singles chart in 1977 and in 1983
soul band
Central Line reached number 21.
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''.
Johnny Hartman made a 1972 recording that was included on
Blue Note's 1995 album
For Trane.
Abbey Lincoln recorded a version of the song for her 1995 album ''
A Turtle's Dream. Howard Reich from the 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."
Natalie Cole, the daughter of Nat "King" Cole, paid tribute to her father by recording her version of "Nature Boy" for inclusion on an entire album of songs that had been, according to Alex Henderson from AllMusic, "major hits for him in the 1940s and early '50s." That album, Natalie Cole's
Unforgettable... with Love, won several
Grammy Awards in 1991 including
Record of the Year and
Album of the Year at the
34th Annual Grammy Awards.
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.
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. On 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. Norwegian singer
Aurora performed an acoustic version of the song during a live session in May 2015. Her cover was later included as a bonus track on the deluxe edition of her debut album
All My Demons Greeting Me as a Friend, released in 2016.
Sofia Hoffmann recorded her interpretation for "Nature Boy" on her second studio album
Rebirth which was released in 2022. The song was produced by Grammy Award winning American pianist, arranger and producer
John Beasley.
Tony Bennett and Lady Gaga version }} 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. 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. Gil Kaufman from
MTV News gave a positive review, saying that "This song sounds like what you imagine a smoky jazz club in 1940s New York would feel like." Grow praised it as "sublime", describing the track as a "
loungier" version Gaga and Bennett's collaboration. Dave Lewis from
HitFix believed that the "magic" of the song really happened once Bennett's vocals were heard, following Gaga's singing and the orchestration. Lewis said that "It's not exactly '
Do What You Want with My Body', but Gaga and Bennett generate a different kind of heat." Caroline Sullivan of
The Guardian said that the song was "treated with the greatest delicacy". He praised the flute sounds and the contrast between Gaga's "vulnerable" vocals and Bennett's "assured" one. Alexa Camp from
Slant Magazine gave a negative review, saying that her
timbre in "Nature Boy" appeared inconsistent, "shifting from soft and almost pleasant to parodic and comical, often within just a few short bars". "Nature Boy" reached number 22 on the
Billboard Jazz Digital Songs chart. In Russia, it peaked at number 259 on the official
Tophit airplay chart. == Usage in films ==