A good example of a song not necessarily being in the key of the first chord is "Sweet Georgia Brown".