专辑《All Times Through Paradise》歌曲列表：
- Untitled (Outtake From ’(I’m) Stranded’)
- Untitled (The International Robot Session)
- Brisbane(Security City) (2004 Digital Remaster)
- River Deep Mountain High (The International Robot Sessions)
- Nights In Venice(Live At Paddington Town Hall) (Explicit)
- The Ballad (The International Robot Sessions)
- Lipstick On Your Collar (Live At The Hope And Anchor， London)
- River Deep Mountain High (Live At The Hope And Anchor， London)
- New Centre Of The Universe (The International Robots Sessions)
- Crazy Googenheimer Blues (2004 Digital Remaster)(2004 Digital Remaster)
- This Perfect Day(2004 Digital Remaster)
- Messin’ With The Kid(2004 Digital Remaster)
- Run Down(2004 Digital Remaster)
- Orstralia(2004 Digital Remaster)
- This Perfect Day (Live At Paddington Town Hall)
- (I’m) Misunderstood (The International Robot Sessions)
- Demolition Girl (Live At Paddington Town Hall)
- Erotic Neurotic (Live At Paddington Town Hall)
- This Perfect Day (The International Robot Sessions)
- Orstralia (The International Robot Sessions)
- (I’m)Misunderstood(2004 Digital Remaster)
- Demolition Girl(’One Two Three Four’ EP Version)(2004 Digital Remaster)
- This Perfect Day (Live At The Hope And Anchor， London)
- Lost And Found (The International Robot Sessions)
- A Minor Aversion (The International Robot Sessions)
- Private Affair (The International Robot Sessions)
- Do The Robot (The International Robot Sessions)
- Story Of Love (2004 Digital Remaster)(2004 Digital Remaster)
- Orstralia (Live)
- One Way Street(’One Two Three Four’ EP Version)
- Erotic Neurotic (2004 Digital Remaster)
- Champagne Misery (The International Robot Sessions)
- Do The Robot (Live)