Will Arnett and Katie Lee
Status: Going strong (reportedly)
Will Arnett is dating celebrity chef Katie Lee, according to E! Online. It's the first relationship for Will after his split from Amy Poehler last September (she has since moved on to fellow comedian Nick Kroll). Katie was married to Billy Joel for five years before their divorce in 2009.