Warning: Spoilers ahead!
FAIR WARNING SPOILERS FROM THE PREMIERE AHEAD!!!!!!
Arya heard Ed singing a ~catchy lil tune~ and found the camp resting around a fire, where they invited her to join them for some wine and rabbit.
And after the episode ended, Ed was like, surprise! I was a Lannister!