Nummer geschreven door Mirwais en Monte Pittman. Cool Song is een simpel liedje met acoustische gitaren en aan het eind een (kinder)koor. Geschreven tijdens de opname van het album American Life.
Op 31 augustus 2010 verscheen het nummer – illegaal – als MP3 op internet.