Paul rupanya sahabat pemain film Serigala Terakhir, Taxi, Love Story dan Ratu Kosmopolitan tersebut.
Sempat ditutupi, Angel dan Paul akhirnya mulai terbuka.
Keduanya kemudian kerap mengunggah foto kebersamaan mereka melalui media sosial.
Angel Lelga menuturkan sudah saling mengenal satu sama lain ketika menjalin hubungan dengan Fahrul Sudiana.
"Sudah dua tahun. Masak dua tahun belum saling mengenal.
"Alhamdulillah, saya memang tidak terlalu banyak membicarakan tentang pasangan," tegas Angel Lelga pada tahun 2016 lalu.