While signed to Virgin Records, Correia recorded an album of songs at Daniel Lanois' Kingsway Studios in New Orleans with Christopher Thorn producing, but the album went unfinished. Correia left Virgin with her master recordings and signed with Capitol/EMI, which released her debut "Carnival Love" in 2000. Correia recorded the album "Lakeville" with her own money. It was produced by Mark Howard, who also has produced Willie Nelson and Lucinda Williams. The Canadian label, Nettwerk, licensed and released it in 2004.
Her third album, "You Go Your Way", recorded in 2009 with producer/arranger/bassist Paul Bryan, was funded by her fans. The story was picked up by Anthony Mason for CBS News, who featured Correia as one of a growing number of artists who are looking to their fans rather than a label to fund their albums.
Correia is the recipient of three 2012 Independent Music Awards. "You Go Your Way" was named best folk/singer-songwriter album by a panel of influential artists and industry professionals. "You Go Your Way" also won the Vox Pop award, determined by fan voting, for best folk/singer-songwriter album. The single, "Love Changes Everything" won the Vox Pop award for best love song.
