Duane "Keffe D" Davis previously confessed to the murder of the hip-hop star but now claims another man should be the main suspect.
Paulk's offer of a reward comes after Johnson's parents recently expressed their displeasure with his findings in the case.
Memphis police arrested Billy Turner for the 2010 first-degree murder of NBA player Lorenzen Wright.
