I had never heard it either until it appeared in a thread in the lounge.
Cheeba sounds like the name of a Chihuahua that won the Westminster.
First time I ever heard this reference was in high school when I first listened to the Beastie Boys' masterpiece Paul's Boutique.