Hailey was the girlfriend of Newton, and the clerk of Tapeworm Video Store. She wanted to marry him and go to Cambodia, "where lobster is less than $1". After Newton was offered mini pizza, she said 'I wanna have your baby'. Once neuralyzed, Agent J asks Newton to take her to Cambodia.
Hailey was played by Colombe Jacobsen.