Tracklist
| All That I Can Say | 3:57 | |
| Sexy | 4:47 | |
| Deep Inside | 4:20 | |
| Beautiful Ones | 4:44 | |
| I'm In Love | 4:50 | |
| Time | 5:07 | |
| Memories | 4:38 | |
| Don't Waste Your Time | 4:10 | |
| Not Lookin' | 4:49 | |
| Your Child | 4:40 | |
| No Happy Holidays | 4:45 | |
| The Love I Never Had | 5:45 | |
| Give Me You | 5:03 | |
| Let No Man Put Asunder | 4:28 |
Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Mary (CD, Album) | MCA Records | MCAD-11929 | US | 1999 | |
| Mary (2xLP) | MCA Records | MCA2-11606 | US | 1999 | |
| Mary (2xLP) | MCA Records, MCA Records | 11929, 111 929-1 | Europe | 1999 | |
| Mary (CD) | MCA Records, Universal Music (Australia) | 112 255-2 | Australia | 1999 | |
| Mary (CD) | MCA Records | MCD 11976 / 112 976-2 | Europe | 1999 | |
| Mary (CD, Album) | MCA Records | 112 255-2 | Europe | 1999 | |
| Mary (CD, Album) | MCA Records, MCA Records | MCD11976, 111 976-2 | Europe | 1999 |