Malia Obama is gaining celebrity street cred even faster now that she is no longer constrained by White House protocol. The former First Daughter was spied wearing a short dress as she reported to work for her new internship in New York. Reports are surfacing that Malia is single and has dating on her mind.