After another two singles, guitarist Paul Bowen was replaced by Pat Gribben, an old school friend of Terry Sharpe. They changed their name to Tango Brigade and released a final single, "Donegal," before splitting up. Terry gigged with The Angelic Upstarts, before demoing some of Pat's songs in order to get a publishing deal. This deal was quickly followed by a record deal with Chrysalis, and joined by wife Eileen, they realised they had the makings of a band. They were the first signings of Simon Fuller, the manager behind Annie Lennox, Brian Kennedy and the Spice Girls to name but a few.

Their first album was released in 1985 on Chrysalis, entitled "Theodore And Friends." (It was later re-released as The Adventures, with a slightly different track listing.) The first two singles were Another Silent Day and Send My Heart. The album was promoted on a world tour as support slot for 80's giants Tears For Fears but after the album wasn't as successful as hoped, the band took a sabbatical to rethink their approach.

In 1988, after splitting with Chrysalis and joining WEA Elektra, they released what was to be their most successful album, The Sea of Love. The single Broken Land went to Number 20 in the UK singles charts and even higher in other countries. It also topped Radio 1's chart as the most played single of 1988 in the UK. On the back of this came another tour, this time with Fleetwood Mac. The tour included shows all over Europe and culminated in a gig in Wembley stadium.

February 1990 saw the release of Trading Secrets With The Moon (WEA Elektra), probably their best album in the eyes of fans. However the album had no instant singles,unlike The Sea of Love, which featured not only Broken Land, but One Step From Heaven and Drowning In The Sea Of Love as well, which were the cornerstones of the album. As a result of this, the album failed to make it in the charts and they subsequently split with Elektra to sign to Polydor.

In 1993, The Adventures released their final album, Lions and Tigers and Bears (named by Pat and Eileen's second daughter.) They had recently switched to Polydor and had also moved back to Belfast. Singles from the album included Monday Monday (a cover of the fantastic Mamma's and Pappa's classic,) Your Greatest Shade of Blue and Raining All Over The World. The sales failed to build on the Sea of Love success and the band stop recording together and touring.

They have however played a few gigs since. These included The West Belfast Festival (1997), The Empire, Belfast (1998 & 1999), and BelFest, Morrisons (2000). They are at present recording material, with the possibility of a new release.