W 2003 Cyndi wydała płytę "At Last". Płyta dostała bardzo dobre recenzje i nominację do nagrody Grammy. Stała się również najlepiej sprzedającą się płytą Cyndi od czasu Twelve Deadly Cyns..And Then Some. Sukces płyty spowodował, że wytwórnia zdecydowała się na wydanie DVD "Live..At Last",będącego zapisem koncertu artystki z marca 2004 w Town Hall w Nowym Jorku. Visual Milestones

1.At Last
2.Stay
3.I Drove All Night
4.If You Go Away
5.All Through The Night
6.Walk On By
7.Don't Let Me Be Misunderstood
8.She Bop
9.Sisters Of Avalon
10.Change Of Heart
11.True Colors
12.Shine
13.It's Hard To Be Me
14.Money Changes Everything
15.Unchained Melody
16.Time After Time
17.Girls Just Want To Have Fun