New Medicare cards are coming! Medicare is mailing new cards between April 2018 and April 2019. The new card has a Medicare Number unique to you, instead of your Social Security Number. Your new card will automatically come to you—just make sure Social Security has your most up-to-date address. Watch the video below.