Hayden was spotted out and about in New York City looking cute as she left the FOX & Friends studio and headed off to the Anthony Leonard Salon for her scheduled hair appointment.Awhile later, the blonde beauty emerged with a significantly shorter ‘do and patiently waited for the cross-walk to change before heading off on her way. Clearing the air concerning a recent rumor, Hayden told Us Weekly last night that she is not dating New York Jets quarterback, Mark Sanchez. She explained, “There’s genuinely, absolutely nothing going on. I’ve always been that girl who has a lot of dude friends. I’m into sports so we have a lot in common, but no, definitely 100 per cent not dating.”SEE THE NEW PHOTOS HERE!