Let's Rock (Extended Version)