With over-the-top resorts, year-round sunshine, killer shopping, picturesque beaches, and the world's tallest building, Dubai quickly became the celebrity destination of choice.