New Jersey Governor Chris Christie said on Monday that he was moved to tears by recent interactions with singer Bruce Springsteen, who hugged the governor at a benefit concert for victims of Hurricane Sandy on Friday and spoke with Christie by phone on Monday while flying aboard Air Force One with President Obama.

Christie, a Republican, is an ardent fan of Springsteen, a noted liberal who was traveling with the president to Columbus, Ohio, after playing at an Obama rally in Madison, Wis. Christie said during a press briefing that Obama called during the flight to discuss New Jersey’s recovery from Sandy and then handed the phone to Springsteen.