But they face a huge problem: The bill is becoming incredibly unpopular. A poll from Ipsos and The Washington Post found that a plurality of Americans oppose the bill, with 42 percent opposing it, 34 percent saying they have no opinion and 23 percent saying they support it.

In an interview with CBS News' Norah O'Donnell, GOP Sen. Lisa Murkowski says Medicaid cuts could be a key sticking point for President Trump's "big, beautiful bill."