Futile Crimes was released November 15, 2002, preceded by the three singles “Sneaky Feelings EP”, “It never entered my mind” and “The Pointer/Make me sad”. The album was released on the newstarted, now legendary Service label and was the beginning of a new popera in Gothenburg. The album consists of 10 songs recorded by Björn Olsson in Sehr Schöön studios and is a blend of disco-pop, twee and pubrock. In combination with the bands anti-rock aesthetics and disrespectful live performances the Embassy became a both loved and questioned band. Futile Crimes won Manifest and Nöjesguiden prize for best album 2002.
''Tacking'' (2005)
The group released their second album, Tacking, to positive reviews. David Coleman, of No Ripcord, said that "I certainly appreciate how perfect this would sound as the soundtrack to a drunken barbeque or even beach party, but I’m in dreary old Sheffield and you know what? Tacking still sounds pretty great to me." and awarded the album a score of 8/10. This was supported Laura Snapes, who felt the album closely mirrored the environment from which it originates, stating "So much of this album is just pure ecstasy that Rough Guides should consider adopting it as their guide to the city – the sunny xylophone ting and winsome violins of "It Pays To Belong" to walk the cobbled streets of Haga, the old town, the mellow "Information" to cycle down the coastal path to the southern archipelago amidst an encroaching feel of melancholy as you look back at your friends and realise that summer won’t last, and "Was That All It Was" to dance at Pustervik’s Pingisklubben night, gleefully hitting ping pong balls off the table after a few too many pear ciders before shaking it to the awesomely old school saxophone solo." and awarding the album a 72% score.
''Sweet Sensation'' (2013)
After a series of singles the band started working on a new album in 2011. The result was a bit more contemplative than we were used to, although with some typical Embassy-sounds. The album never really made it in the charts but was mostly well reviewed, appreciated for its soft groove as in songs like "Related Artist" and "International". As a final single from the album "I-D" was released in november 2013. It came with a beloved suicidal video made by Ty Olson and a b-side with the newly awakened title "Is This Heaven?".