Seemingly trying to keep a low profile, she concealed her brunette tresses with a black fedora.
But while going through security check, Holmes was asked to remove her hat, unveiling the adorable pixie cut.
While this is certainly a dramatic change from her last look, this isn't the first time the former Dawson's Creek star rocked this hairstyle. She famously chopped her locks back in 2008, when she was still married to Tom Cruise and was a new mom to their now 11-year-old daughter, Suri.
"I never had a bob before," she explained to InStyle. "I was a new mom and was tired of dealing with long hair. I just wanted something easier. The style was inspired by French fashion, and French women."
Holmes and Cruise filed for divorce in July 2012, and she has since moved on with Jamie Foxx. While the two have yet to officially confirm their relationship on their own, the PDA-filled pics of Foxx and Holmes that were released last month seemingly prove they're more than just close friends.