Pauls sixth solo studio album, Illumination was originally released in September 2002, and is Pauls second solo number one, it includes the hit singles Its Written In The Stars (no. 7) and Leafy Mysteries (no. 23) and features guest performances from Carleen Anderson, Jocelyn Brown, Kelly Jones and Noel Gallagher.

Tracklist:
Side A
1. Going Places
2. A Bullet For Everyone
3. Leafy Mysteries
4. Its Written In The Stars
5. Who Brings Joy
6. Now The Night Is Here

Side B
1. Spring (At Last)
2. One X One
3. Bag Man
4. All Good Books
5. Call Me Up No. 5
6. Standing Out In The Universe
7. Illumination