Opening up to Davina McCall on her Begin Again podcast, the pop star said: 'It was tough seeing something that you believe is always going to be there just sort of like crumble in front of you'