Some of Trump's fiercest critics have been millennials. Despite their disapproval during the election and during the early days of the administration, even younger voters liked the President's Joint Address to Congress, according to a new CBS/YouGov poll released on Wednesday.

The poll found that 57 percent of young Americans approved of Trump's speech, lower than the national average of 76 percent but still surprising for this demographic.

A plurality of millennials, 46 percent, said that Trump spoke honestly about the condition of America. Meanwhile, 45 percent said he was speaking too pessimistically, and another nine percent found his speech to be too optimistic.

Additionally, 64 percent of millennials thought Trump sounded presidential, 50 percent said he sounded unifying, 53 percent said he sounded knowledgeable, and 41 percent said they are more optimistic about his administration.

Trump has some lukewarm support on policy issues from millennials -- 58 percent support him on the economy, infrastructure spending, and the military; 56 percent on fighting terrorism; 55 percent on crime and trade; 47 percent on Obamacare; 45 percent on taxes; 44 percent on the budget and deficit; 42 percent on illegal immigration; and 40 percent on foreign policy.

Those figures are certainly an improvement, and if the President can deliver on most of his promises, he may be welcoming a lot more millennials on the "Trump Train."