Quando criança, Paul começou a cantar, primeiramente no coral da Igreja Ortodoxa Síria Santo Elias em sua cidade natal. Como estudante da Fisher Park High School de Ottawa, fez parte de um trio chamado Bobby Soxers. Com catorze anos, gravou...