Costello Music is het eerste album van de Schotse band The Fratellis. Het album kwam op 11 september 2006 uit op Fallout Records. Costello Music kwam op nummer 2 binnen in de Britse albumlijsten, waar het nieuwe album FutureSex/LoveSounds van Justin Timberlake op één stond.

Nummers
 Henrietta
 Flathead
 Cuntry Boys & City Girls
 Whistle For The Choir
 Chelsea Dagger
 For The Girl
 Doginabag
 Creeping Up The Backstairs
 Vince The Loveable Stoner
 Everybody Knows You Cried Last Night
 Baby Fratelli
 Got Ma Nuts From A Hippy
 Ole Black 'n' Blue Eyes (Bonustrack op de UK release)

Externe links
 Officiële website
 Songteksten

Muziekalbum uit 2006