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 alongside Denzel Washington in The League and Major Crimes.