Comedian Will Arnett has reportedly embarked on a new romance with Billy Joel's ex-wife Katie Lee.

The Despicable Me star split from his actress wife Amy Poehler last year (Sep12), and in April (13), he admitted he was not yet ready to start dating again as he was still coming to terms with the end of his nine-year marriage.

He told Details magazine, "I'm not officially dating. I don't really know what to do. Do you put an announcement in the trades (papers)? I'm dating! It all seems very scary to me, to be honest. So I'm kind of keeping pretty close counsel right now."

However, it appears Arnett has since had a change of heart and he began a relationship with celebrity chef Lee this summer (13), according to

Lee was married to the legendary rocker for five years before parting ways in 2009.

Arnett isn't the only one moving on - Poehler is now dating fellow funnyman Nick Kroll.