New York Mayor Michael Bloomberg (I) said Sunday that he remains optimistic about the prospects for new gun control measures coming from Congress, despite the recent news that an assault weapons ban wouldn't be part of the bill.

"I don't think there's ever been an issue where the public has spoken so clearly where Congress hasn't eventually understood and done the right thing," Bloomberg said on NBC's "Meet the Press," adding: "I think we are going to win this. Celebrating in advance isn't the right thing to do. We've got to go out -- we've got a lot of work ahead of us."