You heard correctly, Derek.
I have just listened to the programme on the BBC iPlayer. After playing the number, Brian Matthew talked about other artistes as well as Booker T & the MGs who had also done it:
" …
Green Onions has been recorded in many different versions including those by The Ventures, The Shadows, Al Cooper and Mongo Santamaria but the outstanding one we just played was by the Count Basie Orchestra, made in 1967… "
The whole programme is here
http://www.bbc.co.uk/programmes/b0606bpm and the
Green Onions section is at 1 hour 44 mins.
If you wish to challenge it (!), the producer is Phil Swern, BBC Radio 2, London W1A 1AA.
Hope this helps - Iain