Muharremaj ble født i Broc i vestre Sveits av en kosovoalbansk far og en albansk mor fra Tirana. Han tok artistnavnet Gjon's Tears etter at han rørte bestefaren til tårer da han som niåring sang Elvis Presleys «Can't Help Falling in Love». Som tolvåring i 2010 deltok han i første sesong av talentprogrammet , og året etter deltok han i – den sveitsiske utgaven tilsvarende .