The legendary NFL coach and his much-younger girlfriend exited the venue hand-in-hand following Sunday’s competition.