Deborah Cox received an early Holiday gift this week. The "Promise" singer's new single "Beautiful UR" has been certified Gold ...