"When you booked us with the Hawaiian band, we wore grass skirts."