Nate Dogg and Paulie caught in the act!