If someone prompted me with just ‘[someone] and the [something]’, I think I’d probably go to Freebie and the Bean (a movie title from 1974), for no particular reason.
However, if the prompt was Lucy Worsley and the princes in the towers, it would evoke Harry Potter titles - Harry Potter and the Difficult Chair or whatever they’re called
Grace Foster and The Milkman
It’s a reference to an I Love Lucy episode and is a long standing joke in my family.
“Nanny and the Professor”
Here’s the TV Tropes page:
Thanks.
TVTropes says that Tom Swift is “probably the Ur-Example,” but those are mostly “Tom Swift and His…” rather than “Tom Swift and the…”
Hootie and the Blowfish.
Red Dworcas and the Opal City Poker Chips.
That’s what I thought of before even opening the thread.
That was the first one I thought of as well.
The first one to come to mind for me was, “Jem and the Holograms”. Not sure why.
Pinky and the Brain was what came to mind just looking at the title of the thread.
“Lucy Worsley and the princes in the towers” sound more Harry Potter-esque, though.
I thought of bands, too, like Drimble Wedge and the Vegetation.
If I ever formed a band, I thought I’d call it
Singular and the Plurals
or
Individual and the Collectives
Morning drive-time DJs. “Barry and the Raptor, weekday mornings on KZYQ!” or something like that.
Yeah, me too, despite never having read it.
But I do apparently get to be the first person to mention Bennie and the Jets!
Alas, beaten to the punch:
Seconded. Fall in line, AHunter3. 
No love for Harold and the Purple Crayon?
For some reason, the question reminded me of the children’s novel “David and the Phoenix”. I’m sure my answer would have been different on another day, or even at a different hour of this one.
Oh, that was a good book. 