Retro fans queued up Tuesday for burlesque star and style icon Dita Von Teese's arrival at Liberty London to launch her debut perfume.