Police are investigating after a mural of The Notorious B.I.G. was vandalized in his old stomping grounds in Brooklyn.