We all remember the pictures of the Obamas exiting a Chicago restaurant—the President in a casual suit and the First Lady in a bouncy skirt and boots—after a romantic postelection victory dinner. And we’ve seen countless images of R&B divas Ashanti and Beyoncé out with their significant others while decked in (high) heels and a head-turning outfit. Well, there may be a reason (beyond the paparazzi) these ladies always look glam beside their man: getting fancy leaves a big impression. “Men want to be wowed,” says celebrity stylist André Austin, who has worked with Keri Hilson, Kanye West and Jay-Z. “They want to know you took the time to make an effort for them.” From now on, save your sneakers and Juicy sweats for brunch with your besties, and highlight your best assets when you’re out with your (potential) man.