Talk about a pairing that no one could have ever seen coming seven months ago: Jill Hazelbaker and Howard Wolfson are teaming up to work on New York Mayor Michael Bloomberg's re-election campaign.

Hazelbaker was Sen. John McCainJohn Sidney McCainTrump hits McCain on ObamaCare vote GOP, White House start playing midterm blame game Arizona race becomes Senate GOP’s ‘firewall’ MORE's (R) communications director during his 2008 presidential run. Wolfson served in the same capacity for then Sen. Hillary Clinton (D).

My former colleagues at say Bloomberg is trying to boost his credentials with Republicans after hiring a slew of Democrats.

And here's the release, penned by Wolfson, including a quote from McCain:
Jill Hazelbaker most recently served as the National Communications Director for Senator John McCain's presidential campaign, from McCain's come-from-behind primary victory through the general election. Prior to joining the McCain campaign, Hazelbaker served as Communications Director for Tom Kean Jr.'s bid for U.S. Senate from New Jersey. Before the Kean campaign, Hazelbaker was an Associate with Mercury Public Affairs based in New York City.

"Jill brings to the table a skill set that is valuable to any campaign and Mayor Bloomberg is fortunate to have her onboard. I wish him and the campaign all the best," said U.S. Senator John McCain.

"Mayor Bloomberg is a pragmatic leader who gets results and it's a privilege to join his campaign," said Hazelbaker.

"Jill is one of the most talented communications professionals in the country. We are lucky to have her aboard," said Howard Wolfson.