O’Callaghan's first recording, Youkali, was released in 1997 and features cabaret songs by Kurt Weill, Erik Satie and Francis Poulenc. She followed it with Slow Fox (1999), which contains "Hallelujah", the first of her many interpretations of Leonard Cohen's songs. That year she performed in Toronto at Ted's Wrecking Yard, to an audience more accustomed to high energy rock music."Live Reviews: Patricia O'Callaghan March 5, 1999 Ted's Wrecking Yard, Toronto, ON". Chart Attack, Mike Doherty
