As it turns out, Cher had a real impact on Simmons right from their first meeting. Here's what we know about their past ...