The NFL star was spotted doing the “walk of shame” as he left the singer’s apartment Sunday morning, hours before the Kansas City Chiefs’ game against the New York Jets.