The newly wed couple spotted last night at an anniversary party