Records By Mailsince 1974
Browse
  1. Rock & Pop/
  2. ELVIS COSTELLO/
  3. Items
  • Site
  • Home
  • Browse
  • Genres
  • About
  • Cart
  • Useful Links
  • Sell Your Collection
  • Shipping & Returns
  • Record Grading
  • Contact
  • Privacy Notice
  • Terms of Use
  • Stay In Touch
  • Email Us
  • Instagram
  • Facebook

Sign Up For Our Newsletter

© Records By Mail LLC 2026
Records By Mail logo

ELVIS COSTELLO

In StockOut of Stock
Records By Mail
ELVIS COSTELLOfrom head to toeF-BEAT 307" Single, 45rpm
Sold out
ItemELVIS COSTELLOman out of timeF-BEAT 2812" Single, 33rpm
Sold out
ItemELVIS COSTELLOkojak varietyRHINO 764872 x CD
Sold out
ItemELVIS COSTELLOblue chairDEMON 104712" EP, 33rpm
Sold out
ItemELVIS COSTELLOinterview with elvis 'c'TALKBACK RECORDS (2) 27" Single, 45rpm
Sold out
ItemELVIS COSTELLOthis year's modelRADAR 312" LP, 33rpm
Sold out
ItemELVIS COSTELLOalison / miracle manCOLUMBIA 106417" Single, 45rpm
Sold out
ItemELVIS COSTELLOlive at hollywood high epRADAR 907" Single, 45rpm, PC
Sold out
ItemELVIS COSTELLOthis year's modelCOLUMBIA JC 3533112" LP, 33rpm
Sold out
ItemELVIS COSTELLOwatching the detectives / alisonCOLUMBIA 107057" Single, 45rpm
Sold out
ItemELVIS COSTELLOgirls girls girlsCOLUMBIA 468972 x CD, longbox
Sold out
ItemELVIS COSTELLOlive at the el mocamboCOLUMBIA 1012" LP, 33rpm
Sold out
ItemELVIS COSTELLOalmost blueCOLUMBIA 37562CD
Sold out
ItemELVIS COSTELLOspikeWB 2584812" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOthis year's modelMOBILE FIDELITY 33012" LP, 33rpm
Sold out
ItemELVIS COSTELLOthe best ofCOLUMBIA 4010112" LP, 33rpm
Sold out
ItemELVIS COSTELLObaby plays aroundWB 294910" EP, 45rpm
Sold out
ItemELVIS COSTELLOstiff singles four packSTIFF grab 34 x 7" Single, 45rpm, PS's & custom PVC outer sleeve
Sold out
ItemELVIS COSTELLOalmost newF BEAT 8212" EP, 33rpm
Sold out
ItemELVIS COSTELLOmy aim is trueSTIFF SEEZ 312" LP, 33rpm
Sold out
ItemELVIS COSTELLOout of our idiotDEMON 6712" LP, 33rpm
Sold out
ItemELVIS COSTELLOi wanna be lovedF-BEAT 357" Single, 45rpm, PC
Sold out
ItemELVIS COSTELLOelvis introduces his favorite country songs / almost blueCOLUMBIA 131812" LP, 33rpm, sticker cover
Sold out
ItemELVIS COSTELLOeveryday i write the bookCOLUMBIA 0411512" Single, 33rpm, picture cover
Sold out
ItemELVIS COSTELLOgreen shirt / beyond beliefF BEAT 4008612" Single, 33rpm, green vinyl
Sold out
ItemELVIS COSTELLOthis year's modelSMASH 212" LP, 33rpm
Sold out
ItemELVIS COSTELLOmy aim is trueSTIFF 312" LP, 33rpm
Sold out
ItemELVIS COSTELLOveronica / +3WB 755812" Single, 33rpm, PC
Sold out
ItemELVIS COSTELLOless than zeroSTIFF 23912" EP, 33rpm, PC
Sold out
ItemELVIS COSTELLOgirls! girls! girls!DEMON 1602 x 12" LP, 33rpm
Sold out
ItemELVIS COSTELLOlive at hollywood highCOLUMBIA 52912" EP, 33rpm, plain cover
Sold out
ItemELVIS COSTELLOtaking libertiesCOLUMBIA 3683912" LP, 33rpm
Sold out
ItemELVIS COSTELLOwhat's so funny 'bout peace love and understanding / my funny valentineUNOFFICIAL 11727" Single, 45rpm, PS, blue vinyl
Sold out
ItemELVIS COSTELLOthis year's modelCOLUMBIA JC 3533112" LP, 33rpm
Sold out
ItemELVIS COSTELLOmy aim is trueCOLUMBIA JC 3503712" LP, 33rpm
Sold out
ItemELVIS COSTELLOblood & chocolateIMP 941.78312" LP, 33rpm, white vinyl
Sold out
ItemELVIS COSTELLOthe best ofTELSTAR 224712" LP, 33rpm
Sold out
ItemELVIS COSTELLOmy aim is trueSTIFF Cou-B/Seez 03 12" LP, 33rpm, blue vinyl
Sold out
ItemELVIS COSTELLOalmost blueF-BEAT 1110712" LP, 33rpm
Sold out
ItemELVIS COSTELLOdanger zoneSHERLOCK HOLMES 062112" LP, 33rpm, #625/1000, folded cover
Sold out
ItemELVIS COSTELLOalmost blueF-BEAT 1312" LP, 33rpm
Sold out
ItemELVIS COSTELLOelvis introduces the tracks on his album 'almost blue'F-BEAT 112" LP, 33rpm, stamped paste on cover w/ full band autographs
Sold out
ItemELVIS COSTELLOmy aim is trueSTIFF SEEZ 3-NP12" LP, 33rpm
Sold out
ItemELVIS COSTELLOtrustF-BEAT xxlp 1112" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOthe last foxtrot: live in friscoRUBBER ROBOT 00212" LP, 33rpm
Sold out
ItemELVIS COSTELLOtokyo storm warningIMP 2.0000612" Single, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOpunch the clockF-BEAT 1912" LP, 33rpm
Sold out
ItemELVIS COSTELLOi don't want to go to chelseaRADAR RECORDS (5) P303F7" Single, 45rpm
Sold out
← PreviousPage 2 of 3Next →
ELVIS COSTELLO — Out of Stock Items (Page 2) | Records By Mail