Faith Hill has released her performance of Elvis Presley's classic "That's Alright Mama" on her Web site, After originally recording both "Mama" and "Peace In The Valley" for "Viva Las Vegas," an ABC television special honoring the late singer, CMT began airing "Peace In The Valley." But fans have also been calling for "Mama."

The video was recorded last year in an empty arena and in the round. "We channeled Elvis by setting the stage as if we were back in 1968 [during his comeback special]," Hill says.

The "Viva Las Vegas" special, produced in cooperation with Elvis Presley Enterprises, originally aired on September 18, 2007. The special honored Elvis Presley's legacy and featured some of music's most influential and talented artists, including Celine Dion, Aerosmith, and Paul McCartney. The complete 2-hour special is set for a DVD release in the spring.

Hill's "Lost" is currently at No. 14 on Billboard's Hot Adult Contemporary chart.