Johns también colaboró con quien era en ese entonces su esposa, Natalie Imbruglia, en su álbum "Counting down the days", publicado en abril de 2005.