He should’ve told Marlo the same story he told Bodie.
By him snitching on Randy, he basically told on himself. Why else would Randy go to the police since he was the only one that knew.
He also could’ve told Marlo, the cops knew he was friends with Lex.