Costello Music est le premier album studio du groupe écossais de rock indépendant The Fratellis publié le 11 septembre 2006 chez Fallout Records au Royaume-Uni et Polydor en France. Enregistré à Los Angeles avec la volonté de faire un album qui sonne vieilli, l'opus est bien accueilli par la critique. Le succès commercial suit donc et il se vend à plus d'un million et demi d'exemplaires de par le monde et plus de 900 000 copies sont vendues outre-Manche, ce qui lui donne un triple disque de platine et lui permet d'atteindre la deuxième place du classements de ventes britanniques. Grâce à cette réussite, le groupe remporte le Brit Awards de la « Révélation britannique » en 2007 et l'European Border Breakers Award en janvier 2008.
