Keibler was chosen to record a track on the album WWE Originals. She and WWE music producer Jim Johnston recorded the song "Why Can't We Just Dance?" for the album.
She was then placed in a feud involving SmackDown! divas Torrie Wilson and then-babyface, Sable, who both had recently posed for a Playboy cover. Keibler aligned with Miss Jackie, neither of whom had posed for the magazine, claiming that they deserved to be in Playboy over Sable and Wilson.
Keibler and Jackie challenged Sable and Wilson to a Tag Team Evening Gown match at WrestleMania XX, which they lost when Jackie was pinned by Wilson, and the feud was dropped afterward. Before the feud was dropped, all divas were playing face characters at the time.
She took over the 2004 Raw Diva Search for a few weeks, which led to several tag matches against the heel gimmicks of Gail Kim, Trish Stratus, and Molly Holly and with partners Nidia and the face gimmick of Victoria.
Keibler got upset victories over Kim, Stratus, and Holly. She earned a Women's Championship title match on October 11, 2004, but she was defeated by Stratus, who retained the title. Keibler also competed in the first-ever Fulfill your Fantasy Diva Battle Royal for the WWE Women's Championship at Taboo Tuesday along with Victoria, Nidia, Gail Kim, Molly Holly, Jazz, and then-champion Stratus.
She was eliminated second to last after jumping over the top rope to avoid hitting the turnbuckle, followed by Holly knocking her off the apron to eliminate her.
Keibler began appearing in backstage segments with then-babyface, Randy Orton. When Orton challenged The Undertaker to a match at WrestleMania 21, Orton ended the relationship and the storyline by performing an RKO on her. He justified it by claiming he was demonstrating how ruthless he could be in order to defeat The Undertaker.