His debut single, "Boom Boom (Let's Go Back to My Room)", was released in 1987. The hit version was produced by the Italo disco producers Miki Chieregato, Tom Hooker and Roberto Turatti, with additional production by Ric Wake. The song was originally released on ZYX Records and peaked at No. 43 on the "Billboard" Hot 100, No. 60 on the UK Singles Chart, No. 7 in New Zealand, No. 2 in Canada and No. 1 on the Pop charts in Australia (for 5 weeks) and Japan. This single received attention for its suggestive lyrics ("Boom boom boom / Let's go back to my room / So we can do it all night / And you can make me feel right") and is Lekakis's best-known song. This led to a recording contract with Sire Records, who released his debut album "Tattoo It" in 1990. The album included the Top 20 Hot Dance Club Play hit, "My House".