Then known as Katy Hudson, she released a Christian album named after herself. It had the single "Search Me". She was discovered by Glen Ballard, who is known for his work with musician Alanis Morissette. This album did not perform well, and she was dropped from her record label, Red Hill, when the label was shut down. She struggled for six years before eventually signing with her current label, Capitol Records.