Following her work with Tears for Fears, Adams was offered a recording contract by their label,
Fontana Records, and restarted her solo career in 1990. The song reached the UK and U.S. top 5 and became popular during the 1991
Gulf War conflict, as families of deployed troops in the region embraced the tune as a theme song. 1991 also saw Adams sign to independent music publisher Fairwood Music, and contribute to the
Elton John/
Bernie Taupin tribute album
Two Rooms, on which appeared her version of John's 1974 hit "
Don't Let the Sun Go Down on Me". Adams' version became another top 40 hit in the UK. Her next album,
Evolution (1993), was also a commercial success, making the UK top 10. It also featured her self-penned adult contemporary single "Window of Hope". Her 1995 release,
Moving On, saw Adams move more in the direction of
R&B. She reunited with Orzabal for the duet "Me and My Big Ideas", on the Tears for Fears album,
Raoul and the Kings of Spain, the same year. Two years later, she released the
Christian themed album
Come Walk with Me, where she received a nomination for a Grammy Award for "Holy Is the Lamb" in 1997. In 1998, she toured as a guest vocalist on
Phil Collins's Big Band Jazz Tour. ==2000s==