Nadine Velazquez (born November 20, 1978) is an American actress and model. She was born in Chicago. She is best known for her role as Catalina Aruca in the NBC television series "My Name Is Earl". She also starred in "The League" and "Major Crimes".