After the "Complicated" singer announced the breakup last week, the rapper's reps claimed he had been blindsided, telling Page Six, "That's news to him."