This openly gay still A- list singer (because of his past works and name) has been cheating on his significant other with a foreign born gay magician who is also in a relationship.