She wanted something flirty but at the same time high end and not cheap