The on and off again couple have called time on their romance, just a few months after they reconciled their relationship.