That one UK hit is from their 1992 album, Trains, Boats, and Planes. Please note that this has nothing to do with the Steve Martin, John Candy Classic, Trains, Planes, and Automobiles. Though you probably weren't really...well I'm guessing that wasn't a huge source of confusion for you. Just for reference sake though:
This is The Frank And Walters This is Trains, Planes, & Automobiles
Close, but if you look hard enough, you'll spot the differences.
Anyway, getting back to that one song, it's called "After All" and it's really, remarkably good. It borrows from the jangle pop of the early '90s and bands like The La's, but it still has a bit of a rock edge to it. Overall the song is sweet, playing strongly off of a gentle melody, rich harmonies, and a chorus that hits with a one-two combination of hooks. The instrumental change-up introduces some string like keyboards and a slightly tougher vocal. The song eventually transitions into a wordless sing-along of "ba ba ba's" backed with a jangling guitar riff and more harmonies.
It's a simple lyric, a sweet arrangement with an admirable build, and you probably haven't heard it before, so it'll be like brand new...despite the fact it's over twenty years old. Now if only it were on the soundtrack to Trains, Planes, and Automobiles.