What Becomes a Legend Most

1. "Tren de Amor" (J. Stewart, I. Curnow, P. Harding) (3:50)
2. "Set Me Free" (D. Bramble) (3:40)
3. "State of My Heart" (M. Sembello) (4:41)
4. "I'd Rather Be with You" (L. Robinson, K. Jones) (5:10)
5. "Every Woman Wants To" (R. Scher, D. Sea Gazley) (4:49)
6. "Lies" (J. Stewart, A. Hennings) (5:08)
7. "One Lover" (M. Sembello, R. Bell) (5:06)
8. "Call Me Before You Come" (J. Stewart, A. Hennings) (4:47)
9. "Gourmet Love" (J. Stewart, R. Scher, D. Sea Gazeley) (5:05)
10. "Please Say You Will" (J. Stewart, I. Curnow, P. Harding) (3:40)
11. "Betty Blue" (D. Bramble, O. Leiber) (3:51)
12. "Holes in My Jeans" (J. Stewart, R. Scher) (4:51)

Outtakes:

1. "When Sex Becomes a Religion" included on the "Tren de Amor" b-side single
2. "Hot and Cold" released on the Weekend at Bernie's soundtrack

• Jermaine Stewart - lead and backing vocals
• Ian Curnow - keyboards, bass on tracks 1 and 10
• Derek Bramble - keyboards, backing vocals on tracks 2 and 11
• Monty Stewart - keyboards on track 2
• Eddie Miller - keyboards on track 4
• Kenny Harris - keyboards, backing vocals on track 4
• Cornelius Mims - keyboards on track 4
• Richard C. Scher - keyboards and drum programming on tracks 5, 9, and 12
• Marquis 'Hami' Dair - additional keyboards on tracks 5 and 12
• Michael Sembello - programming, backing vocals on tracks 3 and 7
• Frank Larosa - programming on track 7
• Bud Rizzo - programming on track 7
• Rick Bell - programming on track 7
• Arnold Hennings - instrumentation on tracks 6 and 8
• Jay - scratching on track 4
• Robert Ahwai - electric guitar on track 1
• Jennifer Batten - guitar solo on track 7
• Aaron McLain - guitar on track 9
• Dan Huff - guitar on track 11
• Mikal Reid - guitar on track 12
• Randy Hope-Taylor - bass guitar on track 1
• Orlando Sims - bass guitar on track 5
• Robert Bond - percussion on track 1
• Phil Harding - drums on tracks 1 and 10
• Ollie Leiber - drums and percussion on track 11
• Larry Robinson - drum programming on track 4
• Stanley Smith - drum programming on track 4
• Mark Feltham - harmonica on track 1
• Dave Koz - saxophone on track 2
• Richard Elliot - sax solo on track 3
• F.O.S. - rap on track 5
• Calvin Romance - rap on track 12
• Leroy Osbourne - backing vocals on track 1
• Tessa Miles - backing vocals on track 1
• Mae McKenna - backing vocals on tracks 1 and 10
• Howard Hewett - backing vocals on track 2
• Jean McClain - backing vocals on track 2
• Dominique - backing vocals on tracks 2 and 12
• Tyler Harris - backing vocals on track 4
• Kipper Jones - backing vocals on track 4
• Monalisa Young - backing vocals on tracks 5, 9, and 12
• Terry Young - backing vocals on tracks 5, 9, and 12
• Roy Galloway - backing vocals on tracks 5, 9 and 12
• Renee Geyer - backing vocals on tracks 5, 9 and 12
• Juliet Roberts - backing vocals on track 6
• Carroll Thompson - backing vocals on track 6
• Cruz Baca Sembello - backing vocals on track 7
• David Carter - backing vocals on track 8
• Miriam Stockley - backing vocals on track 10