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 COSTELLOwelcome to the working week (demo)HIP-O 7" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOgreen shirtF-BEAT 400857" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOfrom a whisper to a screamF-BEAT 147" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOi can't stand up for falling downF-BEAT EP 17" Single, 45rpm
Sold out
ItemELVIS COSTELLOi can't stand up for falling down / girls talk2 TONE tt 77" Single, 45rpm
Sold out
ItemELVIS COSTELLOmy aim is true / this year's modelCOLUMBIA NONE12" LP, 33rpm, pic disc
Sold out
ItemELVIS COSTELLOwatch your step / luxemborgCOLUMBIA 605197" Single, 45rpm, PS
Sold out
ItemELVIS COSTELLOinterview picture discBAKTABAK 200112" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOblood & chocolateIMP 4.0020012" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOimperial bedroomMOBILE FIDELITY 35312" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOking of americaF-BEAT 7094612" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOalison / welcome to the working weekSTIFF 147" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOking of americaMOBILE FIDELITY 36212" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOspikeMUSIC ON VINYL 90412" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOmighty like a roseMUSIC ON VINYL 91512" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOmy aim is trueMOBILE FIDELITY 32912" LP, 33rpm
Sold out
ItemELVIS COSTELLOsaturatedEXCITABLE RECORDWORKS 4518112" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOelvis & friends visit washingtonPHOENIX 4477912" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOintroduces his favorite country songsCOLUMBIA 131812" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOspike-elvis costello hourWB 16512" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOi don't want to go to chelsea +2COLUMBIA 82927" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLObrutal youthMUSIC ON VINYL 81712" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOwatching the detectivesSTIFF 207" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOthe man, the best of elvis costelloDEMON FIEND 5212" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOour aim is true"STIFF" 32312" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOfrom a whisper to a screamWEA 18.7237" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOblood & chocolateIMP 8012" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOshipbuilding / the world and his wifeF BEAT 81867" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOman out of time / town cryerF BEAT 24 99837" Single, 45rpm
Sold out
ItemELVIS COSTELLOoliver's army / my funny valentineRADAR RECORDS (5) P387F7" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOgreen shirt / beyond beliefF-BEAT 400857" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOhighlights from 'blood & chocolate'IMP choc 17" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOthis year's modelWB 36.08312" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOall this useless beautyWB 4619812" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOthe kornyphone radio hourTAKRL 90112" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLObig opportunityNO LABEL 7912" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOeveryday i play the bootOFFBEAT 12" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOthis year's super starNO LABEL 12" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOelvis costelloTOASTED 90312" Single, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOi can't stand up for falling down +3 EP 50017" Single, 45rpm
Sold out
Records By Mail
ELVIS COSTELLOradio radioEC 224012" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOtom snyder interviewCOLUMBIA 96812" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOwe're all creeps 12" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOsomething newEC-LIE 00312" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOthis year's modelRADAR 312" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOthe kornyphone radio hourTAKRL 90112" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOrevelations from the very middleTAKRL 92812" LP, 33rpm
Sold out
Records By Mail
ELVIS COSTELLOi want youLINE 20000612" LP, 33rpm
Sold out
← PreviousPage 3 of 3
ELVIS COSTELLO — Out of Stock Items (Page 3) | Records By Mail