Sejak saat itu, dia benar-benar meninggalkan heroin. Beberapa tahun kemudian, berat badannya kembali normal dan dia mendapatkan pekerjaan di swalayan Morrisons.

Saat itu Paul memutuskan untuk melamar menjadi anggota Scots Guard, sebuah resimen Angkatan Darat Inggris yang bertugas menjaga Istana Kerajaan Inggris. Pada waktu itu, usia Paul 30 tahun.

Enam bulan setelah bergabung dengan Angkatan Darat, dia ditugaskan menjaga Istana Buckingham.

"Saya sudah lepas dari narkotik tapi masih merasa ada sesuatu yang hilang dalam hidup saya," kata Paul. Ketika saya bergabung dengan Scots Guard, saya merasa sangat bangga dengan apa yang telah saya capai. Saya ingat berpikir, 'Wow, beberapa tahun yang lalu saya adalah seorang pecandu heroin di Lochend dan sekarang saya menjaga istana," tuturnya.

Setelah lima tahun di berdinas di Scots Guard, Paul diminta menjalani pelatihan militer lain. Dia diagendakan berdinas di Afghanistan. Namun pada pelatihan itu dia jatuh dari truk. Punggungnya patah.

Atas alasan medis, Paul dipulangkan dan batal bertugas ke Afganistan. Dia diberi resep obat penghilang rasa sakit untuk tulang belakangnya yang hancur. Namun kemudian dia sangat bergantung pada obat itu.