Life wasn't great for Cold Years frontman Ross Gordon but, through a mutual love of music, his band have finally found 'Paradise'.