Of the 40,000 or so songs I have on my iPod, and of all the times I have it on shuffle (a lot of the time), my iPod played Raffi's "Banana Phone" on the day I got a new cell phone.
I mean, of course it would. Why wouldn't it? *eyes iPod and cell phone suspiciously*