(CNN) - Marco Rubio, the former Republican Florida House speaker who is running for Senate, was quick to denounce Gov. Charlie Crist's entrance into the race Tuesday, linking the popular Florida governor to President Obama in a new Web video.
"Some politicians support trillions in reckless spending," the ad's narrator says as a picture of Obama and Crist is shown. "Borrowed money from China and the Middle East, mountains of debt for our children, and a terrible threat to a fragile economy. Today, too many politicians embrace Washington's same old broken ways."
In an e-mail to supporters, Rubio echoed a similar theme.
"I can't stand by and watch President Obama, Democrats, and too many Republicans blow holes in the budget and leave the messy debt to our children and grandchildren," he said in the message sent Tuesday.
Crist, who was formally backed by the National Republican Senatorial Campaign Tuesday, supported President Obama's stimulus package earlier this year - a measure many conservatives opposed.
In a press conference Tuesday, Crist addressed his conservative critics.
Listen: CNN's Mark Preston discusses the Florida Senate race
"I think what's important to bear in mind is that we do things a little bit differently here in Florida and that's another reason that I run for the United States Senate. We work together to solve problems and do what's right for the people of our state," he said. "The people are the boss. And I think, regardless of party, we have to work together to get things done. And that's what I'd like to take to Washington, D.C."