According to reports by People Magazine the Chris Martin and Gwyneth Paltrow were seen enjoying each others company at Robert Downey Jr's birthday party.