The pair met back in 2013 when they were competing in a singing competition in Verona, Italy. She won a prize and he did not.