After a well-publicized period together, the relationship between the singer and the star of the network fell into a crisis - this is the step they took