Template:Elvis Costello covers: Beyond Belief
From ElvisCostello
| Jon Auer | Almost You: The Songs of Elvis Costello | 2003 | AMG / Amazon / Amazon.UK |
| Jon Auer | The Birthday Party (limited edition tour CD) | 2003 | ThePosies.net |
| Jon Auer | performed live, 2001-2006 | 2001 | ThePosies.net |
| Morley Bartnoff | performed live, Knitting Factory tribute, 2003-03-27 | 2003 | info |
| Vic Chesnutt | performed live | 2001 |
| Stuart Davis | Davis Does Elvis (internet-only release) | 2004 | website |
| Jason Falkner | performed live, La Boule Noire, Paris, 2002-02-08 | 2002 |
| Kill Creek | unreleased | 1999 | info |
| Lambchop | Beyond Nashville: The Twisted Heart of Country Music | 2001 | AMG / Amazon |
| Julian Maile | The Loser's Lounge Tribute to Elvis Costello | 2002 | LosersLounge |
| Rhett Miller | performed live | 1999 |
| Oliver's Army (Dallas) | performed live, Dallas-area Costello tribute band | 2003- | OliversArmyBand |
| Suzanne Vega | performed live, 1994 | 1994 |
