Reese Witherspoon brought some holiday cheer to Studio 6B in Rockefeller Center! The actress, who’s earning awards season buzz for her starring role in Wild, appeared on The Tonight Show Tuesday and sang Christmas carols with host Jimmy Fallon. Fallon wanted to do “random phrase carols,” which meant that he and Witherspoon would select a popular tune and then sing it using new lyrics written on cue cards. Fallon performed an unusual song about a “small old man” to the familiar tune of “Jingle Bells.” The 38-year-old actress struggled to remember the melody—and hit the right notes—while singing “Silent Night.” The stars’ caroling ended with a duet inspired by “Deck the Halls.”