The hitmaker, 35, shared the story during a Friday interview with U.K.'s Heart radio station, as she was promoting her brand-new album, The Life of a Showgirl