More than ten years later, fellow band member Paul Heaton decided to track her down, and now the pair have collaborated on a new album. They popped into the studio this morning, but also took the time to answer some of your questions....
Q. Why did you decide to start working together again, and how did it come about?
Paul: I needed a singer to sing the songs that I'd written. I wanted someone to sing them with soul, and Jacqui's got soul.
Jacqui: Paul contacted me via Facebook. He said he'd been working on a project and would I like to be a part of it. It was a bit nerve-wracking, but great! I was actually on the phone to my mum the minute his message popped in. I said, "Mum, I think Paul's just asked me to work with him..." and she said: "Do it! You've missed it so much; just do it".
Q. David asked: Is it different working together now ?
Jacqui: I know this sounds silly because I did appreciate it all the way back then, but it's lovely getting a second chance. Especially now we're getting such good feedback from everybody.
Paul: In our heyday it was pretty hectic; it was madness really. Going on tours which were about as unenjoyable as tours can get. Playing arenas you don't get that connection with people. Obviously we were selling a lot of records and stuff, but it it was difficult.
Q. Gary wanted to know: Will you be singing some of your old hits on tour?
Paul: Yeah. We don't want to do too much, but we're doing enough to keep the nostalgists happy. It's nice to play some old songs... as they don't dominate proceedings!
Jacqui: We've enjoyed playing and recording the new songs so much that it would just be brilliant to play them live. But like Paul said; there'll be a mixture of everything.
Q: Another fan asks: Is the new album title (What Have We Become) a reference to the reunion/growing older etc?
Paul: No. It's one of those titles that you can take how you want. It's sort of a statement and a question... What's that; a rhetorical question!? It's to be taken how you want to take it.
Q. John: Is Rotterdam really your favourite place? And have you ever played there?
Jacqui: I've never been there!
Paul: I wrote the song there, but it's not even my favourite place in Holland! I like Rotterdam folk, but as a city, it's not really that pretty.
And a Breakfast-related question from Chico, who asks: How do you like your eggs in the morning?
Paul: I never have them in the morning! But if pushed, I'd say in an omelette.