Olivia Palmero & Johannes Huebl: Big Apple Cuties

Spending the holiday together, Olivia Palermo and her new boyfriend Johannes Huebl took a stroll through New York City this afternoon (May 28).

The adorable couple looked casually chic as the 26-year-old socialite sported a denim ensemble paired with tan flats while her sexy beau rocked white khaki shorts and a plaid shirt.

In other news, the pair has been sported all over the world showing off their new-found love from Paris to St. Barts.

Just days ago “The City” star and her German model boyfriend were spotted riding a tandem bicycle around Manhattan and sharing a few kisses in between.

Enjoy the pictures of Olivia Palermo and her boyfriend Johannes Huebl while out in New York, NY (May 28).