Cook then collaborated with George Michael by playing keyboards on his hugely successful debut solo album "Faith", which was released in 1987. In 1988, Cook appeared with Linda Thompson at the Grammy Awards performing the song "Telling Me Lies" which was originally written by them for Thompson's 1985 album "One Clear Moment". The song had been nominated for a Grammy Award for Best Country Song after it had been covered by Linda Ronstadt, Dolly Parton and Emmylou Harris collectively for their platinum-selling album "Trio" in 1987. The "Trio" version of the song had already been a Top 3 hit on the Billboard Country Singles Chart. In 1988, Cook once again worked with Gerry Rafferty, playing electric piano on his album "North and South". She also returned to working with Horn and Lipson the same year when she worked as a session musician on "Laughter, Tears and Rage", the debut album by Act and also on "The Power of Six" album by the vocal group Mint Juleps. Cook later worked with the singer Marc Almond, providing keyboards and backing vocals on his 1990 album "Enchanted". She would work with Almond again on his 1991 album "Tenement Symphony", produced by Trevor Horn. By this time, Cook had begun working on her own album of material that Horn, Lipson and Bruce Woolley were co-producing with her. Ian Stanley (formerly of the band Tears For Fears and now a successful producer himself) was also enlisted. The resulting album, "The Girl Who Ate Herself", was released in 1992, preceded by the 1991 single "Love Is The Groove". The two tracks that Cook had recorded in the mid 1980s with husband Hugh Murphy ("Nothing Ventured" and "Wonderland") were also included, although additional production and instrumentation were added to the final versions on the album. Further singles "How Can I Believe?" and "Docklands" were released from the album. Cook continued to work with Horn and his associates, and was a session musician on Seal's 1994 album which Horn produced. She also co-wrote the track "Storm", which was recorded by Grace Jones and was co-written and co-produced by Bruce Woolley for the soundtrack album to the 1998 film version of "The Avengers". Previously unreleased material that Cook had co-written and recorded with Linda Thompson in the 1980s was released on Thompson's 1996 collection "Dreams Fly Away - A History of Linda Thompson" and on her 2001 collection "Give Me A Sad Song".