In 1983, Collins played the saxophone solo on the hit single "Private Dancer", the title cut on Tina Turner's album by the same name. His solo was recorded in England at the Wessex Studios.[4]
In 1984 Collins played saxophone in Pino Daniele's album Musicante, having previously toured with the Neapolitan blues man. In the same year, Collins toured with Roger Waters to support the album The Pros and Cons of Hitch Hiking.
In 1985 Collins was part of the supergroup 'Willie and the Poor Boys' appearing in their video with Bill Wyman and Jimmy Page. He toured again with Waters on a second leg of the 'Pros and Cons' tour. That same year, he also appeared on the album Songs From The Big Chair by Tears for Fears, playing saxophone on "The Working Hour". In 1986 he was a musician on the animated film When the Wind Blows. He worked again with Waters in 1987, appearing on both the album Radio K.A.O.S. and the subsequent tour, and in 1988 again with Daniele on the album Bonne Soirée and the subsequent tour.
In May 2008 Kokomo was reformed temporarily. With Collins were Tony O'Malley, Neil Hubbard, Mark Smith, Adam Phillips, Andy Hamilton, Paddy McHugh, Dyan Birch, Frank Collins, Bernie Holland, and Glen Le Fleur.
Collins played woodwinds on the 2011 King Crimson ProjeKct 7, A Scarcity of Miracles, appearing on a King Crimson related album for the first time since 1974. In September 2013, Robert Fripp confirmed that Mel Collins would be a member of King Crimson again, the band being referred to as King Crimson VIII.
Collins was also a member of Pete Haycock's reformation of the Climax Blues Band in 2013, prior to Haycock's death in October 2013.
Collins is currently a member of Dire Straits Legacy, a band dedicated to playing music by Dire Straits, dubbed as "the closest you’re going to get!"[6] The band features Collins on saxophone, alongside fellow former Dire Straits touring members: Danny Cummings (percussion, vocals) and Phil Palmer (guitar, vocals), former Dire Straits members: Alan Clark (keyboards) and Jack Sonni (guitar, vocals) alongside record producer Trevor Horn (bass, vocals) as well as Marco Cavigila (lead guitar, vocals) and Primiano Dibiase (keyboards).[7] The band have recorded on Studio album "3 Chord Trick".[8]