Fast forward 12 years and the pair have since split, swiftly followed by rumoured romances with the likes of Josh Hutcherson, Alex Pettyfer, Lily Collins and Michelle Rodriguez, respectively.
And now, the 29-year-old actress has sparked rumours she's taken her relationship with Butler to the next level, after posting a photograph of herself on Instagram on Sunday night of her new bob.
And to be fair, they have been seen out and about together (at Coachella for example, see picture above).
The actor had a knack for performing from such a young age and recalls loving the entertainment industry at as little as age 4.
Of course, not hearing news of a split, doesn't mean a couple is still together. MISSION: To determine if subject is seeing someone by looking through @ mentions and Twit Pics. VERDICT: So I Googled every iteration of "Josh Hutcherson Claudia Traisac dating" imaginable and there hasn't really been any news about them since 2013.
So, I'm going to employ my patent-pending Are They Or Aren't They system in order to discover the truth. In fact, the most recent article that comes up when you google their names in tandem is about Hutcherson taking a "mysterious brunette" on a motorcycle ride. It was inconclusive until The Google Test tipped the scale ever-so-slightly. Feel free to remember the good times via this kiss pic from 2013...
Josh has stated that his interest stems from his gay uncles who both died of AIDS.
He is the co-founder of Straight But Not Narrow, an organization that trains young adults on how to become allies of the LGBT community.