The 'American Idol' host is open to the idea of marriage, but hasn't found the right one just yet.