Recorded at Pyramid Recording Studio Lookout Mountain, County Hamilton, Tennessee. Sometimes referred to as Pyramid Studios, Chattanooga. Produced by Dave Edmunds
Additional musician Dave Edmunds (vocals and guitar on Cry Baby)

Released in US on 22 May 1992 on CD and 10 inch record, in UK on 15 June 1992 and in Japan 24 June 1992.

Regular CD version

1 Elvis On Velvet 2 Cry Baby 3 Please Don't Touch 4 Sleepwalk 5 Lust 'n' Love 6 Beautiful Blues 7 Cross Of Love 8 Can't Go Back To Memphis 9 Jade Idol 10 My Heart Is A Liar 11 Mystery Train

Longbox version

1 Elvis On Velvet 2 Cry Baby 3 Please Don't Touch 4 Sleepwalk 5 Lust 'n' Love 6 Beautiful Blues 7 Cross Of Love 8 Can't Go Back To Memphis 9 Jade Idol 10 My Heart Is A Liar 11 Mystery Train The same CD but packed in a longbox to make it stand out in record shops.

Japanese CD version

1 Elvis On Velvet 2 Cry Baby 3 Please Don't Touch 4 Sleepwalk 5 Lust 'n' Love 6 Beautiful Blues 7 Cross Of Love 8 Can't Go Back To Memphis 9 Jade Idol 10 My Heart Is A Liar 11 Let's Go Faster (bonus track for Japan) 12 Mystery Train

10inch Vinyl Version

A1 Elvis On Velvet A2 Cry Baby A3 Please Don't Touch A4 Sleepwalk A5 Lust 'n' Love A6 Beautiful Blues B1 Cross Of Love B2 Can't Go Back To Memphis B3 Jade Idol B4 My Heart Is A Liar B5 Mystery Train The 10inch vinyl edition is a limited edition. Each album is numbered in upper right corner. Released on Pump Records - 9070145