Kemudian pada penampilan duetnya dengan Nabilah mereka menyanyikan lagu Stuck With You yang dipopulerkan oleh pasangan duet mancanegara yaitu Ariana Grande dan Justin Bieber.
Penampilan duet mereka mendapatkan dua standing cvation dari dewan juri yaitu dari BCL dan David Bayu. Kemudian pada penampilan solonya dengan membawakan lagu dari salah satu dari alumni Indonesian Idol II Monita Tahalea yang berjudul Kekasih Sejati.
Paul berhasil membuat lagu itu menjadi versi lelaki. Namun pada penampilannya tersebut menurut Anang Hermansyah salah satu juri Indonesian Idol ada beberapa bagian yang masih kelihatan ragu.
"Yang aku rasakan tadi ada beberapa kegamangan yang kamu rasakan tadi pada saat melakukan improvisasi," menurutnya.
Penampilan Paul tadi malam memang bukanlah penampilan terbaiknya walaupun dia sudah berusaha semaksimal mungkin untuk menunjukkan perfoma terbaik.
Sedikit kekurangan pada penampilan Paul tersebut mengantarkannya pulang dan harus rela terhenti di Top 4 Indonesian Idol XII.***