"It has to be romantic and classy..."