Katy Perry made a bold statement with an incredible new look and her fiancé, Orlando Bloom, was first in line at the swoon station. The American Idol star showed off long, jet-black hair, perfect makeup and a figure-hugging Dolce and Gabbana little black dress which was covered in gems.