Breaking up with someone can be tough, but starting a new relationship can be equally exciting and challenging.