Andre Love was fond of feet and sex, so he found a girlfriend with a similar hobby