Lionel Richie has been in the public eye for decades, which means that his love life has also been in the spotlight. The American Idol judge has been in a relationship with his now-girlfriend ...