James and Camilla were never together - he was in a relationship at the time, which he chose to keep quiet about. I think they have since broken up, but his then partner was (this is bizarre, but true) Barbara Broccoli - the James Bond producer.
I know this for sure as James is a friend of friend....
Sad about Matt and Flavia. I respected how they kept their relationship as private as possible, despite the blaze of publicity at the start - as far as I know there were only a small number of interviews over the three years.
They didn't go down the Michelle Heaton route of spewing out random details of their private lives, although I'm sure they had plenty of offers!