In May, Lady Gaga sang her newly-released single “Alejandro” on American Idol. Gaga performed wearing a lace Armani bodysuit, described as “pure fantasy” by the designer. The unedited version of the performance is now available on iTunes but you can watch it below!.