A matter of months after Chris Martin and Dakota Johnson ended their long relationship, she called it a day with Role Model and has now been linked to Machine Gun Kelly