In 1990, Kelly formed Captain America but was forced to change the name after Marvel Comics, who owned the trademark of the superhero name, threatened them with legal action.[2] The band then became known as Eugenius. He has had a number of collaborations with Evan Dando of The Lemonheads and in 2003 Eugene released a solo album, Man Alive. In 1991 Kelly was reunited with McKee as the Vaselines to support Nirvana in a one-off gig at Edinburgh.[3]

In the summer of 2006, Eugene Kelly and Frances McKee took to the stage to perform a set of The Vaselines songs, as part of a joint tour to promote their individual solo albums. This led to The Vaselines reforming (minus the old rhythm section) on the April 24, 2008 for a charity show for the Malawi Orphan Support group at Glasgow's MONO venue.

Since 2008, The Vaselines have continued to perform around the world, with members of Belle & Sebastian supporting their live set. On May 5, 2009, Sub Pop released Enter the Vaselines. A deluxe-edition reissue of the 1992 Sub Pop release, it includes remastered versions of the band’s two EPs, album, as well as demos and live recordings from 1986 and 1988.