'In my heart, I knew the relationship wasn't going anywhere': Peter Andre