"Saya melihat diri saya dan berkata 'Jangan pernah meminta heroin lagi karena kamu tidak mendapatkannya'. Begitulah," kata Paul.

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.

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.