Singer, who opened for Maroon 5 in May, says breakup with pop superstar Noa Kirel is at the heart of new album