Paul Newman, 27, began messaging a decoy account on Snapchat last July before deleting his profile in an attempt to cover his tracks.