The first ever Birkin bag designed for Jane Birkin sold for 8.58 million euros at Sotheby's, setting a new record for handbags at auction.