The Lagos State Government said it was shopping for new investors to take over the 38.5km 4th Mainland Bridge project.