Ke$ha, 24, who's known for her daring style, also wore a high-waisted two-piece at an Australian beach in March 2011, while Taylor Swift, 22, rocked a modest polka dot number in the Bahamas back in June 2010.