"She's invented something that feels very fresh." Oscar winner Penelope Cruz is a big fan of pop superstar Lady GaGa.