Three songs she co-wrote were her solo vocal contributions to the CD, along with a duet with Clarence of the Ike & Tina Turner classic "Baby, Get It On."

[2] In early 2004, Kim joined the all-female tribute band The Iron Maidens, who had been holding auditions for a new lead vocalist following the departure of member Jenny Warren.

[3] In addition, she surprised the band, management and fans by recording all of her lead and background vocal tracks for the Maidens' self-titled debut album in a span of less than three days.

[4] On July 1, 2008, Kim announced in her fan newsletter, Adventures in Ajaland, her departure from the Iron Maidens to resume her solo recording and writing career.

[5] Aja Kim has been featured as a solo artist, with Clarence Clemons and with The Iron Maidens, in the Los Angeles Times,[8] Guitar World, Metal Hammer, Hammerworld (Hungary),[9] Metal Edge, Kerrang, The Japan Times,[2] Gibson Lifestyle, FHM, Maxim, Music Connection Magazine, Japan's Burn Magazine, Korea's Hot Music Magazine, The OC Register, Salt Lake City Weekly, Phoenix New Times, Houston Press, Spokane 7, Fairbanks Daily News, Anchorage Daily News, as well as on The Tonight Show with Jay Leno, KCAL's 9 on the Town (L.A.),[10] KDBC 4 News (El Paso, TX) and 97.1 KLSX's The Two Media Whores w/ David Adelson & Conway and Whitman (L.A.).