Norwegian girl-rockers Furia have signed a European record deal with EMI. The album "And then we married the world" will be released in Germany on August 22 and will be followed by the international release of a new album sometime early next year.