 Smith, who was already well-known in the British tabloids due to her relationship with Rolling Stones member Bill Wyman, which started when she was 13, became the very first artist signed to Pete Waterman's PWL Records in September 1986 when she was 16 years old, and began working with producers Stock, Aitken & Waterman for her first single, which was going to be a cover of the 1964 Twinkle hit "Terry".The recording however remained unreleased as a new song, "I Just Can't Wait" was eventually released as her debut single in January 1987.While the single was not a hit in her native UK, it became a sizeable hit around Europe and Japan.