Johnny Depp and Penélope Cruz
04/01/2011 AT 08:00 PM EDT
can't say enough good things about Penélope Cruz
as an actress, costar – and as a new mom.
"She's an inconceivably phenomenal mommy, which I've witnessed firsthand, and it's pretty incredible," Depp said on Friday of Cruz, who gave birth to a son
in January. "She's as loyal and true a friend as anyone could ever dream of and I'm very privileged to be able to have her in my life."
Cruz, who was honored with a star on the Hollywood Walk of Fame in front of El Capitan Theater on Friday, feels just as lucky to have worked with Depp. In fact, she credits the actor with improving her language skills.
"I came to Los Angeles for the first time in 1994. I spoke no English. I only knew how to say two sentences: One was, 'How are you?' The other was, 'I want to work with Johnny Depp,' " Cruz, 37, said Friday. "In the last 10 years I've worked with him twice, and that has improved my English."
The Oscar winner worked with Depp on Blow
and most recently on The Pirates of the Caribbean: On Stranger Tides
, and she calls her costar a prankster
But how would Depp describe their time together?
"It's been a long road of giggles," Depp added. "There's nothing bad to say. I've even tried to provoke her into some fit of anger, it doesn't work, I get nothing. Giggles, more giggles."
Cruz has certainly had a lot to be happy about recently. The actress married Javier Bardem
in July 2010 and the pair welcomed a son named Leo
earlier this year.
Cruz, the first Spanish-born actress to receive a star, was grateful for the honor and thanked her family "and of course my wonderful husband and my son for making me so happy every day."