The singer-songwriter and the pop star were thought to have called time on their romance last month and John confirmed the break-up during an appearance on Ellen DeGeneres' talk show, according to Us Weekly.