According to the News of the World newspaper, the 38 year-old told a friend: 'It's just not practical for me to be in any sort of relationship at the moment.
'I did adore Elen, she is so stunning. But the truth is, I just didn't get the chance to see her in the end. It's not fair to ask her to put up with me being on the road for weeks at a time.'
The pair are said to be angry that people thought their romance was a publicity stunt.
Andre added to his friend: 'I would never be part of something like that. We never did any work together as we didn't want people thinking it was about publicity.'
A spokesman for Andre and Rivas confirmed they had split but said that they will remain best friends.