Charles Spencer has recently started dating his The Rabbit Hole Detectives co-host Cat Jarman, and on Wednesday, the happy couple marked a special milestone