The pair brought sand to the beach during their performance, which included beautiful models and a tropic scenery!