The singer, 34, who married the 49-year-old filmmaker in 2022, shared the story on Davina McCall's Begin Again podcast, explaining how she broke convention and took charge of the proposal