Bloomberg did not specify what this push would look like, but it may involve discussing Pryor's record with Democrats in Arkansas, according to the TIME story.
Bloomberg said that he backs any and all candidates who support gun control legislation.
"If you support reasonable background checks, I will support you, even though we have probably nothing in common on any other issue," Bloomberg told TIME.
Bloomberg also spoke with TIME about the Colorado state senators that were recalled in September after voting in favor of a new gun control measure in the state. Bloomberg said that although the lawmakers were defeated, it was still a victory for gun control.
"What do you mean we lost? I'm sorry for those two people," he told TIME. "But we won in Colorado. On to the next state."