LeAnn Rimes, Randy Jackson and Elvis Costello dish to THR.
LeAnn Rimes "I was willing to beg!" the country crooner tells THR of performing for the legendary singer at the Feb. 11 tribute in Los Angeles. The two go way back, says Rimes: "I won my first singing competition with 'Memories' from Cats."