The morning after Democratic Sen. Joe Lieberman lost his party's primary and vowed to stay in the race as an independent, Republican Mayor Michael Bloomberg said partisan politics have "hamstrung Washington" and vowed to back Lieberman until the end.