Für ihr neues Album „Standing On The Rooftop“ verpflichtete Madeleine Peyroux ein All Star Ensemble mit dem Pianisten Allen Toussaint, der Bassistin Me'shell Ndegeocello, den Gitarristen Marc Ribot und Chris Bruce sowie Drummer Charly Drayton. Die Produktion lag in den Händen von Craig Street, der auch schon für Norah Jones und K. D. Lang arbeitete.

Die meisten der Songs schrieb Peyroux selbst, doch bei "The Kind You Can't Afford" arbeitete sie mit Bill Wyman, bei "The Things I've Seen Today“ mit Jenny Scheinman zusammen.

1. Martha, my dear
2. The kind you can't afford
3. Leaving home again
4. The things i've seen today
5. Fickle dove
6. Lay your sleeping head, my love
7. Standing on the rooftop
8. I threw it all away
9. The party oughta be comin' soon
10. Superhero
11. Love in vain
12. Don't pick a fight with a poet
13. Meet me in rio
14. Ophelia
15. The way of all things