 After the show ended, Aguilera moved to Japan and recorded her first song, "All I Wanna Do", a duet with Japanese singer Keizo Nakanishi.In 1998, Aguilera returned to the US to seek a recording contract.She approached RCA Records, who told her to contact Disney instead because they were having financial difficulties.