After completing high school, Katrina Elam moved to Nashville, Tennessee, where she secured a contract with Universal South Records. Jimmie Lee Sloas produced her first self-titled album, released on October 5, 2004. The album reached No. 42 on Billboard's Top Country Albums chart and No. 33 on Top Heatseekers chart. The first single, "No End in Sight", reached No. 29 on the Billboard Hot Country Songs chart. The follow-up single "I Want a Cowboy" reached No. 59 on the same chart. Elam also toured in 2004 with Keith Urban.