Björk first came to prominence as one of the lead vocalists of the avant pop Icelandic sextet the Sugarcubes, but when she launched a solo career after the group's 1992 demise, she quickly eclipsed her old band's popularity. Instead of following in the Sugarcubes' arty guitar rock pretensions, Björk immersed herself in dance and club culture, working with many of the biggest names in the genre, including Nellee Hooper, Underworld, and Tricky. Debut, her first solo effort (except for an Icelandic-only smash released when she was just 11 years old), not only established her new artistic direction, but it became an international hit, making her one of the '90s most unlikely stars.
During 1994, Björk was relatively quiet as she recorded her second album with Nellee Hooper, Tricky, 808 State's Graham Massey, and Howie B of Mo' Wax Records; she also released a remix EP, co-wrote the title track for Madonna's Bedtime Stories, and performed on MTV Unplugged that same year. "Army of Me," the first single from Björk's forthcoming album, was released as a teaser single in the spring of 1995; it debuted at number ten in the U.K. and became an alternative rock hit in the U.S. Post, her second album, was released in June of 1995 to positive reviews; it peaked at number two in the U.K. and number 32 in the U.S. Post matched its predecessor in terms of sales and praise, going gold in the U.S. and helping her earn her second BRIT Award for Best International Female Artist. Post yielded the British hit singles "Isobel" (number 23), "It's Oh So Quiet" (number four), and "Hyperballad" (number eight).