Could Olivia Wilde and Harry Styles be jetting off on another romantic trip so soon after their Italian getaway? That was the question on fans’ minds as the pair were spotted at a New York airport together on Sunday, May 22. The superstar couple kept a low profile as the actress/director, 38, rocked a black jacket and jeans, while the “As It Was” hitmaker, 28, was twinning in a dark peacoat and denim, as seen in photos here. The outing comes after Olivia gave a big shout out to Harry on Instagram, as she played a snippet of his song “Music For a Sushi Restaurant” from his new album Harry’s House via her Stories over the weekend. The Book Smart director may have been giving Harry a little lip service as he did the same this past week when he stopped by The Howard Stern show and gushed about working with Olivia after she directed him in the upcoming film Don’t Worry Darling. “I had a wonderful experience being directed by Olivia,” the former One Direction bandmember began. “Acting is kind of very uncomfortable at times. I think you have to trust a lot. It requires a lot of trust if you want to kind of give it everything, and I think being able to trust your director is a gift, so that was very helpful.” He added, “It meant for a really nice experience working on that movie.” View Related Gallery Harry Styles’ Romantic History: Taylor Swift, Kendall Jenner [More]