Coldplay singer Chris Martin has recently been spotted kissing his new girlfriend Annabelle Wallis in Paris recently.