Back in the early aughts, Katie Holmes only had eyes for one Hollywood hunk: Chris Klein.

Now 33, the American Pie actor -- now appearing on FX's hit show Willard with Elijah Wood -- stepped out in Los Angeles last week. Casual in a deep-V neck shirt, jeans, and baseball cap, Klein (who successfully completed a rehab program in 2010) looked hunkier than ever.

PHOTOS: How Katie changed

(This past Saturday, Klein was spotted in the Big Apple -- having dinner with pals at hotspot Catch.)

As it happens, this was also the first time Klein has been photographed in the midst of his former fiancee's global-headline-making split from Tom Cruise.

PHOTOS: Katie and her Dawson's Creek costars now and then

Klein and Holmes, now 33, met in 2000 and got engaged in late 2003. They called off their engagement and their relationship in March 2005. Just a few months later, Holmes and Cruise, now 50, embarked on an epic romance; in November 2006, the couple (parents to newborn Suri, now 6) married in Italy.

PHOTOS: Tom Cruise's ageless face

In a super-gushy interview with W magazine about her budding relationship with Cruise, Holmes said of Klein: "Chris and I care about each other and we're still friends. Tom is the most incredible man in the world."

This article originally appeared on PIC: Katie Holmes' Hunky Ex Chris Klein Steps Out