It was released in the United Kingdom and Ireland in September 2000 as the second single from her album, Healing Is Difficult (2001).

"Little Man" was produced by UK garage artist Wookie (under the alias Exemen) and was a popular club hit.

In an interview in 2014, Sia spoke of her admiration for Amy Winehouse and said Amy covered the song at the Chateau Marmont and told Sia, "That's one of my favourite songs.

[5] In September 2019, NME included the remix in their "25 essential UK garage anthems" list.

[6] Capital Xtra included the remix in their list of "The Best Old-School Garage Anthems of All Time".