The couple headed out for Millie Bobby Brown’s 22nd birthday in New York—looking to have taken some sartorial tips from “Love Story.”