The Cry Me A River singer said he was 'heartbroken'.