Yes, just like Darmok and Jalad at Tanagra. It doesn't always have to be like Shaka, when the walls fell.
My main concern has always been time scales. If the aliens biology function a million time faster or slower than us it would be very hard to communicate.
Tried talking to a dolphin?
Build a machine to make the sounds you can't physically make: