In April 1994 they released, "Figure 8" and by May, Peters was replaced by Ben Bleechmore and Prentice by Robert Cooper, The Earthmen had their last Summershine release, The Fall and Rise of My Favourite Sixties Girl EP. Following their tour of the US and United Kingdom (UK) in July, Goldberg quit the band, and was replaced by Stephen Moffatt at the behest of the 'Black Pig' Publishing Group. The band signed a contract with Warner's Australian label East West Records by early 1996. In Australia they released, "Scene Stealer" in April and "Hug Me Tighter" in August, then they entered the recording studio with Batterham and Stevens joined by Matt Sigley on bass guitar and keyboards and they used session drummer, Derek Yuen (Underground Lovers). By year's end they had recruited Craig Mitchell on drums and Nick Murray on guitar. "Whoever's Been Using This Bed" was released as a single in January 1997 with Love Walked In following in April. The album was nominated for 'Breakthrough Artist - Album' at the Australian Recording Industry Association (ARIA) Music Awards for 1997. It spawned two more singles, "Coloured In" (June) and "Love Walked In" (November). The Earthmen covered Hal David and Burt Bacharach's "I Just Don't Know What to Do with Myself" for a tribute album, To Hal and Bacharach in April 1998. The War Against Rock and Roll EP, appeared in January 1999 with their final gig following on 12 February.
In 2014 the band announced plans to release a retrospective compilation album on the Popboomerang Records label. At the time of the band's demise, they had been writing songs towards their second album for Warners. The band broke up during the first recording session and many of the songs never got past the demo stage. In looking back through all their material for this retrospective, these demos were uncovered and judged to be worth inclusion. The band got together in late 2014 and recorded four new tracks with the album “College Heart” to be released in September 2016.