The Newcastle United pair looked happy in each other's company