[Fiji Hill]

Believe it Or Not--Don Covay (1958)

I turned right around and looked it right in the face.
The Purple People Eater was rocking the place.
Long Tall Sally was really having fun
Dong a real cool dance with the witch doctor’s son.
Old Rockin’ Robin was doing the Stroll
While cute Jenny Lee hollered, “oh, my soul!”

[nickcarraway]

I've never hear these two songs you excerpted that mention other songs, but I've heard Sweet Soul Music by Arthur Conley, and a few times I've heard Life is a Rock (But the Radio Rolled Me) by Reunion a few times.