Template:Costello covers n-r

Our Little Angel edit

 	 Roseanne Cash  		 Retrospective 	1995 	 AMG 	 amazon | bn 

Painted From Memory edit

 	 Bill Frisell & Cassandra Wilson 		 The Sweetest Punch: The Songs of ... 	1999 	 
 	 Siobhán Pettit  		 Long Ago Tomorrow   	2002  	  	 website

Party Girl edit

 	 Oliver's Army [Costello Tribute] 	  	 performed live -- Costello Tribute band, Dallas, TX
 	 Linda Ronstadt  		 Mad Love 	1980 	 AMG 	 bn 
 	     Linda Ronstadt  		  performed live, 1980, 1982 	1980 	  	 link | link 
 	 Karla Schickele 		  performed live 	  	  	 link

Party Party edit

 	 Elastic No-No Band 	  	 Every Elvis Has His Army: ENB Does EC   	2005  	 website with download	  	 

Passionate Fight (co-written with Steve Nieve) edit

Template:Elvis Costello covers: Passionate Fight Ute Lemper Punishing Kiss 2000 AMG amazon | half

Peace In Our Time edit

	 Carter the Unstoppable Sex Machine 		 Peace Together 	1993  	 AMG 	 amazon  
 	 Patrik Tanner 		 A Tribute to Elvis Costello 	2004  	 AMG 	 bn | cduniverse | amazon

Pills And Soap edit

 	 Lou Dalgleish 		  performed live 	   	  	 website 

Poor Napoleon edit

 	 Candypants 		 Knitting Factory tribute, 2003-03-27 	2003 	  	 link 
 	 Moxy Früvous 		  performed live 	   	  	 link 

Possession edit

 	 Wet Wet Wet 		 Live (Big Day)  	1990  	  	 link | link | link

Punishing Kiss (co-written with Cait O'Riordan) edit

 	 Bonnie Brett 		 The Elvis Costello Songbook  	2003  	  	 jazz.fm
 	 Ute Lemper  		 Punishing Kiss 	2000 	 AMG 	 amazon 
 	 Annie Ross & Low Note Quintet 		 Bespoke Songs, Lost Dogs, Detours ...  	1998 	 AMG

Puppet Girl (co-written with Cait O'Riordan) edit

 	 Wendy James 		 Now Ain't The Time For Your Tears 	1993 	 AMG 	 ebay | half

Put Away Forbidden Playthings edit

 	 Susan Bickley   		 live with Fretwork 	  	   	  
 	 Fretwork  		    	  	 AMG 	 amazon 

Rope (co-written with Fleshquartet) edit

 	 Anne Sofie von Otter  		 For The Stars 	2001 	 AMG 	 amazon