In early 2005, Melissa Tkautz made a special appearance at ARQ nightclub in Sydney for the very popular Retrosexual theme night, performing re-worked versions of her hit songs "Read My Lips" and "Sexy (Is The Word)". The crowd showed that the applause and enthusiasm for Melissa was still as strong as ever and JRB Music & Management promptly signed Melissa to a new recording contract. Melissa returned to the recording studio and put down her first single in over ten years - a cover of the Prince produced, Sheila E classic, "The Glamorous Life" which debuted at Number 6 on both the ARIA Dance Chart and the ARIA Australasian Chart and reached Number 8 on the ARIA Club Chart.

Melissa officially launches her return to pop music, including the appearance of her surname Tkautz in her music name for the first time

The follow-up single, All I Want, launched Melissa's funky new sound as it tore up dancefloors and kicked into stores during November, giving fans a tempting sample of what to expect from a grown-up Melissa.

With Melissa's complete creative control and the producing talents of Paul Wiltshire (Backstreet Boys, Anthony Callea), the highly anticipated album Lost & Found was born. Lost & Found is the journey of a Melissa who has grown through lies, love, loss and glamour... Having co-written much of the album herself, Melissa's involvement is evident in the personal stories played out through the tracks and in the passion of Melissa's superb vocals. Lost & Found is the second studio album by Melissa Tkautz, released in the Australia on December 4, 2005 and was commended as an album to truly appeal to both old devotees and a whole new generation of fans.

...
Wikipedia