In 2002, Cartwright signed a recording contract with Warner Music Australia and East West Records. Her debut single "All Seats Taken" was released 18 November 2002 and peaked at 10 on the ARIA Music Charts. Her follow-up singles "On the Borderline" and "A Matter of Time" both failed to match the same success, both charting only the Top 30. Her self-titled debut album was released on 16 June 2003 and, despite high expectations, charted only at 21 and was certified Gold. The album was met with mixed reviews, with "Smash Hits" giving the album two out of five stars. In 2004, Cartwright ended her partnership with Warner Music.