> Now, the chance of one of those songs coming up as the next song is still approx. 1 in 110 because it's independent odds.

But if you are already on a given song, then the chances are just 1 / 110 that the next song will be off the same playlist. What you are talking about applies if you are talking about specific positions. The odds of a Tenacious D song being the the first song (or song 666 or whatever) are 1 / 110, and the odds of another one being the next song after that are (about) 1 / 110 * 1 / 110.