Montana Gov. Steve Bullock, left, introduces his lieutenant governor, John Walsh, as his interim appointment to the U.S. Senate in Helena, Mont., on Feb. 7. (Matt Volz/AP)

Montana Gov. Steve Bullock (D) says he had a pretty succinct message for Senate Majority Leader Harry Reid (D-Nev.) when Reid called to inquire about whom Bullock would appointed to the Senate: Get lost.

"He wanted to weigh in on who I should choose, and this was before it was even public,” Bullock said, according to the Independent Record. “And I said it was none of your damn business.”