In July 2002, Tsai signed a recording deal with Sony Music Taiwan, and got one of the biggest transitions in her music career. In August 2002, she made another cameo appearance in the television drama, "In Love". In the same month, Tsai released her second photo book, "The Masque of the Princess, the Spirit of Knight", with pictures primarily photographed in Thailand. It sold more than 50,000 copies in Taiwan alone. The single, "Spirit of the knight", which she collaborated with Taiwanese singer Jay Chou, was released. Tsai's highly anticipated fifth studio album, "Magic", was released in March 2003. The album garnered critical acclaim and sold more than 1.5 million copies in Asia, with more than 360,000 copies sold in Taiwan alone, and became the best-selling album by a female artist of the year in Taiwan. The title track, "Magic", reached number twenty-four on the Hit FM Top 100 Singles of the Year. Two more hit songs, "Say Love You" and "Prague Square", also reached number three and number sixty-five on the Hit FM Top 100. Tsai earned her first two Golden Melody Award nominations for Best Pop Vocal Album and Best Mandarin Female Singer. She was also nominated for an MTV Asia Award for Favorite Artist Taiwan. In April 2003, Tsai sang the theme song for the Hong Kong romantic comedy film, "Why Me, Sweetie?!". In September 2003, Tsai helped American singer Madonna translate her children's book, titled "The English Roses", into traditional Chinese, as well as successively translated five other Madonna's books since then. In October 2003, Tsai recorded the theme song, "Marage (Warriors in Peace)", which was produced by Indian producer A. R. Rahman, for the Chinese action adventure film, "Warriors of Heaven and Earth".