The 45-year-old actor said the tape of his audition must be there with the makers, reported People magazine.
"I honestly love musicals. I auditioned for Beauty and the Beast. I really did, for Gaston. I called and said, 'Listen, I want in!' So somewhere they have a tape of me singing," Elba said.
Asked whether he resents Luke Evans for getting the role instead, the actor said, "No, only a little bit. No! I love you Luke, you know that."