Authorities had been searching for Antonio Marquis Willis after the shooting of Donte Javon Samuels in December 2016, in Killeen, Texas, per KWTX.
In February, Willis walked into the police headquarters and surrendered, the outlet reported.
But the massive $4 billion bail was only set after an argument between the Justice of the Peace, Claudia Brown, and other law enforcement officials in Bell County.
Brown told the Associated Press that she would've imposed a $100,000 bail, but other officials annoyed her by asking for it to be set at $1 million.
"I changed the one to a four and added a whole bunch of zeroes," she told The AP.
Per CBS, Willis' bond was later reduced to $151,000, which he posted. He was later found guilty of the murder, and sentenced to 30 years, according to the Killeen Daily Herald.