Simon Cowell took a walk in LA last week with his girlfriend Mezhgan Hussainy. Their romance is a young one, but that doesn't mean Simon's not getting serious — he and Mezhgan are apparently already talking about marriage and babies. You guys seem ready to see his softer side, but we still have the rest of this American Idol season to enjoy with the old Simon. As for his replacement on the show, Simon joked that his only request is that he or she is good-looking. He's also denied any rumors that he and Mezhgan are planning on a marriage, but she's evidently already accompanying him as he crisscrosses the ocean for work.