Chris Martin from Coldplay and Dakota Johnson seem to be going strong. They were spotted vacationing in Spain. PHOTO CREDIT: GETTY IMAGES