This song is a traditional Lannister ballad about the destruction of House Reyne and their allies, House Tarly, by Tywin Lannister. It's a chilling reminder of the Lannisters' ruthlessness and their propensity for settling scores.
The song becomes even more important as the series progresses, as it foreshadows the Red Wedding, a devastating event that mirrors the events described in the song.