Hilary and her Agent Cody Banks costar Frankie Muniz started dating in 2002, and the two apparently hit it off on the set of the teen action flick from the get-go. They dated for about two years before breaking up in 2004, but the Malcolm in the Middle star doesn't have any hard feelings. In 2016, Frankie tweeted a pic of him and Hilary on a motorcycle from the movie, saying, "This car took me on my first date, picking up @HilaryDuff. I'm assuming it looked something like this photo! Yes!!" Major nostalgia alert.