The Justice Department asked Starr to look into allegations that his prosecutors improperly tried to cut an immunity deal with Lewinsky during their January 1998 sting without her lawyer present .
The prosecutors did not perform their sting until February 1999 .