The pair met in 1998 and got together despite their 21-year age difference -- Andrews was 29 years old and Hershey was 50 at the time they met. The couple split in 2005 briefly and Andrews managed to father a child by another woman during that time. But the couple reconciled shortly after and were together up until late 2009 when the relationship ended.
Andrews seems to have a penchant for older women, as he caused quite a stir at the age of 16 when he moved in with his mathematics teacher, Geraldine Feakins. He and Feakins had a son together, Jaisal, seven years later, in 1992. Andrews also has a son with Elena Eustache. Naveen Joshua was born in 2006 and is the son from the aforementioned split with Hershey.