Saya mau tau 2016–2022: Karier sepak bola dari Nyoman Paul

Pada tahun 2016 Paul berhasil lolos seleksi untuk memperkuat klub sepak bola Skovde AIK U-19 di Swedia dan mulai berkarier disana dengan menempati posisi bek tengah dengan opsi bek kiri. Awalnya Paul mencoba tiga posisi yang berbeda-beda dalam karier sepak bolanya yaitu posisi sayap kanan, bek kiri, dan bek tengah. Dia mengaku pernah berperan sebagai pemain sayap pada 2016, kemudian pada pertengahan 2017, Paul belajar serta mendalami menjadi seorang pemain bertahan. Pada bulan Juli 2020, Paul resmi menjadi pemain utama dan mendapat kontrak profesional selama dua tahun di klub Skovde AIK, klub Divisi 1 Liga Swedia. Selama memperkuat klub Skövde AIK Paul berhasil memberikan satu gelar juara untuk klubnya dalam ajang Skadevi Cup. Belum genap setahun bermain bersama klub asal Swedia itu, ia dipinjamkan ke klub Liga 1 Indonesia Barito Putera selama satu musim. Di saat menjalani masa peminjaman, Paul tidak bisa tampil karena kompetisi Liga 1 saat itu ditunda akibat pandemi Covid-19. Kontrak Paul bersama Skovde AIK Senior berakhir pada April 2021, tetapi klub tersebut tidak memperpanjang kontrak, sehingga ia berstatus bebas transfer. Pada akhir tahun 2021, Paul kemudian memperkuat klub Kalteng Putra selama setengah musim. Setelah itu, Paul memutuskan untuk tidak memperpanjang kontrak tersebut. Ia kemudian bergabung dengan klub divisi 2 Liga Indonesia, PSDS Deli Serdang pada pertengahan tahun 2022. Ia sempat bermain satu pertandingan di musim ini. Diketahui, di PSDS Deli Serdang ia tampil sekali di Liga 2 2022, yakni ketika melawan PSKC Cimahi di Matchday ke-2 fase grup. Tragedi Stadion Kanjuruhan 2022 menyebabkan PSSI menghentikan kompetisi Liga 2. Hal ini membuat Paul memutuskan untuk mengikuti audisi Indonesian Idol.