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
ItemELVIS COSTELLOthis year's modelCOLUMBIA JC 3533112" LP, 33rpm
Sold out
ItemELVIS COSTELLOalison / monoCOLUMBIA 106417" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOradio blast e.p.CRASH BOOM BANG EP7" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOdon't let me be misunderstoodF-BEAT 405557" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOhonky tonk demos epCOMPACT 39747" Single, 45rpm
Sold out
ItemELVIS COSTELLOtalking in the darkRADAR 17" Single, 45rpm, PC
Sold out
ItemELVIS COSTELLOpump it up / big tearsRADAR 107" Single, 45rpm, PC
Sold out
Records By Mail
ELVIS COSTELLOoliver's army / my funny valentineRADAR 317" Single, 45rpm, PS
Sold out
ItemELVIS COSTELLOgreen shirt +3F-BEAT 40085-72 x 7" Single, 45rpm, PC
Sold out
ItemELVIS COSTELLOnew amsterdamF-BEAT XX5E7" Single, 45rpm
Sold out
ItemELVIS COSTELLOimperial bedroomF BEAT 1712" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOsecret, profane & sugarcaneHEAR 3147312" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOveronicaWB 342412" Single, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOstiff 45 setSTIFF 7" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOgoodbye cruel worldIMP 7512" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOthe other side of summerWB 2512" Single, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOnational ransomHEAR 3270012" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOgoodbye cruel worldF-BEAT 7031712" LP, 33rpm
Sold out
ItemELVIS COSTELLOveronicaWB 75587" Single, 45rpm, picture sleeve
Sold out
Records By Mail
ELVIS COSTELLOour aim is trueNO LABEL 12" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOa conversation with elvis costelloF-BEAT 212" LP, 33rpm
Sold out
ItemELVIS COSTELLOless than zero / radio sweetheartSTIFF 117" Single, 45rpm
Sold out
ItemELVIS COSTELLOparty partyA&M 82677" Single, 45rpm, PC
Sold out
ItemELVIS COSTELLOgirls girls girlsCOLUMBIA 468972 x CD
Sold out
ItemELVIS COSTELLOtokyo storm warningDEMON 0077" Single, 45rpm, PC
Sold out
ItemELVIS COSTELLOmystery dance / pay it backSTIFF 640.1317" Single, 45rpm, PS, orange vinyl
Sold out
ItemELVIS COSTELLOarmed & dangerousIMPOSSIBLE RECORDWORKS 1-3212" LP, 33rpm
Sold out
ItemELVIS COSTELLOdeluxeNO LABEL 12" LP, 33rpm
Sold out
ItemELVIS COSTELLObrutal youthRHINO 783902 x CD
Sold out
ItemELVIS COSTELLOeveryday i write the bookF-BEAT 327" Single, 45rpm
Sold out
ItemELVIS COSTELLOten bloody marys & ten how's your fathers IMP 2712" LP, 33rpm
Sold out
ItemELVIS COSTELLOaccidents will happen +2RADAR 357" Single, 45rpm
Sold out
ItemELVIS COSTELLOsweet dreamsF-BEAT 197" Single, 45rpm
Sold out
ItemELVIS COSTELLOclubland / clean money / hooverF-BEAT 127" Single, 45rpm
Sold out
ItemELVIS COSTELLOyou little foolF-BEAT 267" Single, 45rpm, PC
Sold out
ItemELVIS COSTELLOpunch the clockF-BEAT VPL1 746112" LP, 33rpm
Sold out
ItemELVIS COSTELLOtaking libertiesCOLUMBIA 3683912" LP, 33rpm
Sold out
ItemELVIS COSTELLOveronica / you're no goodWARNER BROS. RECORDS 229817" Single, 45rpm
Sold out
ItemELVIS COSTELLOman out of timeF-BEAT 287" Single, 45rpm, PC
Sold out
ItemELVIS COSTELLOless than zero / radio sweetheartSTIFF 117" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOlive at the el mocamboCBS 1012" LP, 33rpm
Sold out
ItemELVIS COSTELLOmy aim is trueRHINO 7428512" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOcornered on plasticRED SHOES EP 17" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOstranger in the houseCOWBOY DISCS EP 17" Single, 45rpm
Sold out
ItemELVIS COSTELLOsomething new*** 12" LP, 33rpm, insert cover
Sold out
ItemELVIS COSTELLOmy aim is trueCOLUMBIA 35037CD
Sold out
ItemELVIS COSTELLOred shoes / mystery danceSTIFF 157" Single, 45rpm
Sold out
ItemELVIS COSTELLOwatching the detectives +2STIFF 207" Single, 45rpm, PS
Sold out
Page 1 of 3Next →