The pop star and the NFL athlete showed PDA at his Kansas City Chiefs teammate's birthday celebration over the weekend.