Chatting on an episode of Fearne Cotton's Happy Place podcast, the 'Let's Go Round Again' singer spoke about a time when she was trying to keep her "head above water"