Justin & Hailey Bieber Step Out Together Wearing Matching Shoes

Justin and Hailey Bieber know that the couple who matches shoes together, stays together!

The 25-year-old “What Do You Mean?” star and the 22-year-old Drop The Mic emcee were spotted heading out of the Waldorf Astoria looking chic on Wednesday (March 27) in Beverly Hills, Calif.

PHOTOS: Check out the latest pics of Justin Bieber

Hailey was seen wearing an oversized lime green coat while Justin opted for a dark denim ensemble. The couple also wore matching sneakers – so cute!

Justin had a recent run-in with the police, which he explained in his Instagram Story. He revealed that he was questioned by a police officer over his Off-White X Nike Air Max 90 sneakers. Find out what happened!