Well you will have to choose a format. ONce you have done you just need to set the date into a variable this way:
$myDate = date(DATE_FORMAT_HERE)
and then replace:
fputs($handle, $newemail);
with
fputs( $handle, $newemail . "\t" . $myDate );
The script will no longer do duplicate checking but I don't think it is too important.