Hip-hop artist LL Cool J's video for 'Paradise' was shot on Maui. The album, 'X,' was released in October.