Heidi Montag performed at Miss Universe 2009. She sang her brand new song “Body Language” on-stage for the first time at the annual event. The 58th Annual Miss Universe 2009 was held at the Atlantis Paradise Island, in Nassau, Bahamas on August 23. Hosted by Billy Bush and Claudia Jordan. Miss Venezuela Stefania Fernandez was crowned as 2009 Miss Universe.