Name that kids TV show

There was a kids TV show on CBeebies that I used to watch when I was younger. I imagine it was filmed late 90s or very early 2000s and think it would have been on around 2005ish. All I can remember was that there was a man and a woman and they lived inside a lady's handbag. If anyone can remember the name that would be greatly appreciated.

I don't think this is the premise of a show, It's more likely a standalone episode of another show, unless you can recall more than one episode? A quick Google suggests there was (according to TV Tropes) an episode of Bear Behaving Badly that had a dog that lived in a handbag. Normally nine times out of ten a premise of a show should show up in some form on Google whereas the individual episodes synopses (synopi?) often don't.

I'm confident the show you're after is Song Catcher Part of the Watch BBC Schools strand.

Just done a quick Google and you're 100% correct. Thank you very much ChrisPBacon; that was really bugging me trying to remember the name!