The group had recorded "It Doesn't Matter Much to Me" and "Voices" on 4 January during sessions at IBC Studios, London.

They continued to record two more songs on 8 January, including this track, and "Had a Lot of Love Last Night" at Command Studios, also in London.

Released during a period in which The Bee Gees had just had their album A Kick In The Head Is Worth Eight In The Pants rejected by their manager Robert Stigwood, "Mr. Natural" barely scraped the lower end of the Billboard Hot 100, climbing to #93 and #11 in Australia.

On 25 February 1974, the Bee Gees made their appearance on The Mike Douglas Show but only as a playback, on that performance, the backing band members being Alan Kendall, Dennis Bryon and Geoff Westley.

Cash Box said that "this incredibly delicious track by the chart veterans is their best ever" and that "spiced with a dash of rock, it is a totally unique excursion for them.