デンマークの老舗正統派メタルバンドPretty Maidsの1999年発表のアルバムAnything Worth Doing Is Worth OverdoingからDestination Paradaiseです。タイトル長ぇな。シンリジィのPlease Don't Leave Meのカヴァー等で有名ですね。
http://www.nicovideo.jp/watch/nm10773147