Released in 2002, Songs From a Telephone Box was Peter's first adult album in 20 years. The record included a powerful anthem of reconciliation, a vaudevillian tribute to Fred Astaire & Ginger Rogers, a 'Cat Stevens' song to the earth, a Monty Pythonish ode to a fish feeling 'poorly', a song to the Sydney Harbour Bridge, a beautiful tribute to the memory of Peter's father, a tongue-in-cheek piece about someone who's 'discovered' Email and many more.