The song was originally recorded as an instrumental demo in 1996 for Minogue's album Impossible Princess (1997), alongside "GBI (German Bold Italic)".

In it, a rock song with elements of house music, Minogue sings about her then-boyfriend, French photographer Stéphane Sednaoui.

After releasing her 1994 self-titled album, Australian singer Kylie Minogue initiated a romantic relationship with French photographer Stéphane Sednaoui and embarked on a series of worldwide excursions with him in search of inspiration for her then-upcoming record.

[3] In 1996, while at his home studio in Sangenjaya, Tei received a handwritten fax from Minogue that contained a picture along with a message: "Music with you!

[7] During their collaborative sessions, Minogue recorded two songs for her album with Tei: "GBI (German Bold Italic)" and "Sometime Samurai".

[9] Deconstruction Records eventually decided to not include those tracks on Minogue's sixth studio album, Impossible Princess (1997).

[13] The producer sent an email to Minogue expressing his intention to include it in his then-upcoming album, to which she replied, "I can't forget that song.

[21] Tei referred to the track as a product from the "Nu 'Japanese Curry' Wave era", highlighting its unique musical style that he and Minogue had not explored before.

[22] During the production of "Sometime Samurai", Tei contemplated the diverse subgenres of rock music and invited several renowned Japanese musicians to participate in making the track.

[23] Among them were singer-songwriter Chisato Moritaka, who played drums on the 1997 demo and Tei chose to retain her work for the final result.

[25] Musician Hiroshi Takano and the Plastics' guitarist Hajime Tachibana contributed electric guitars, while Yumiko Ohno, a member of the Japanese rock band Buffalo Daughter, handled the bass and Moog synthesizer.

[32] Baker observes that both songs incorporate Eastern religious elements to depict Sednaoui, suggesting his significant influence on Minogue.

[37] Simon Sheridan, the author of The Complete Kylie (2009), feels that the track is more accessible than "GBI (German Bold Italic)".

[38] Writing for Metropolis, Dan Grunebaum commented that Minogue delivered an agile vocal performance on the "kitschy" track.

[42] The song's music video, directed by Daniel Gorrel and edited by Evan Andrews, shows two graffiti artists riding on mopeds.

[53] Writers of News.com.au and China Daily observed the similarity of her appearance to the music video of "GBI (German Bold Italic)" and remarked on the "classic geisha material" look.

[54] The interlude was part of the Japanese-inspired segment called "Naughty Manga Girl" in KylieX2008, during which Minogue performed in a kimono-style short dress.