Princess Andre has left fans gobsmacked as she posed in a sequin two piece, including a corset and a long skirt, with some saying they can see where she got her name