THE first time I interviewed Peter Andre was in the mid-1990s, when he was a young singer who found himself in the Top Five with his song ...