Mariah Carey treated fans to a cover of Ella Fitzgerald's "Lullaby of Birdland" during her record-breaking The Elusive Chanteuse…