The cute couple held hands while they watched the match in the Heineken House.
Earlier in the week, Paul joked around with hotel owner Emanuele Garosci inside the PalazzinaG Hotel in Venice, Italy.
“Good to be back in NYC. Had a great time in Venice @la_Biennale . thanks again all for the support,” he tweeted.