Police say they hope new clues will help in the search for three men in connection with an alleged bias attack on Staten Island.

According to police, the incident started just after 4:30 a.m. on June 17th at a BP gas station on Victory Boulevard in Bulls Head.

The victim, 38-year-old Luis Maltez, a Hispanic man, got into an argument with a white man, who investigators say used a racial slur.

Staff members say the suspect repeatedly yelled at Maltez to, "get out of the country."

On Tuesday, police released a photo, pictured above, of the man they believe was involved.

Investigators say he followed Maltez, pictured right, out of the gas station and got into a car with two other men. The three men then followed Maltez for about a block to Greentree Lane.

Police say the men got out of the car and started beating him with baseball bats.

The scene of the beating happened against John King's fence.

"I was awakened by this noise on the fence. Saw someone getting hit by baseball bat," recalled King. "I went upstairs to get the phone, came back down, but no one here, just two sneaker trails of blood, and a puddle of blood."

Maltez suffered serious head injuries, needing 20 stitched, but survived. He says he is still suffering from pain.

"My hair, my ribs, my hand, and sometimes the pain. I'm not sleeping good," he said.

Maltez works as a cook at a Staten Island hotel. He says he was back to work in two days because he needed to support his wife and daughter.

Local residents said they were appalled by the crime.

"It was scary when I heard about it, you know," said a Bulls Head resident. "It was very scary to hear that something like that happened so close to you. But like I said, we didn't hear or see anything because it was so early in the morning. We were all sleeping."

Anyone with information is asked to contact Crime Stoppers by calling 1-800-577-TIPS, by texting TIP577 to CRIMES, or by going to NYPDCrimeStoppers.com.