On Sunday, the American Idol judge celebrated her 36th birthday and fiancé Orlando Bloom enlisted the help of Sacha Baron Cohen's Borat to wish her a special day.