The song originated during a jam session at Steve Miller’s Idaho studio in February 2005.
We just made that up. I said, ‘Here’s a little rhythm track,’ and he started playing drums, and then he started singing. We didn’t know what we were doing – we were just jamming and not worrying about it… it was weird because it was just such a flight of fantasy, but one of the things about Paul is his imagination is so great, as a writer. When somebody sits down and tosses that off, you kind of go, ‘Wow, where did that come from?’
Flaming Pie Archive Collection
The final version was recorded at McCartney’s Hog Hill Mill studio on 4 May 1995, during two weeks of sessions with Miller.
‘Broomstick’ was released in the UK on 28 April 1997, as a b-side of McCartney’s ‘Young Boy’ CD2 single.