Brian Monahan, brought on to head up Albertsons Media Collective retail media business late last July, has left the company.