The song was released in June 1999 as the lead single from Lukas's debut album, With a K. The song reached the top 10 in Austria, Canada, Denmark, and Italy.

"All I Really Want" is an Italo dance song played in 128.4 beats per measure and in an E minor key.

[2][3] Lukas had the song sent to Dbone music through her producer, Roberto Turatti.

Kim also said she was incredible with the song's chart performance: "It seemed like a dream at the time.

"[4] The song's music video was made by BlissCo Media[5] and released by BMG and Jive.