The single won the Video Star at the MTV Asia Awards and at the MTV Europe Music Awards , and in 2009 it was certified gold by MTV International . In January 2009 , the `` A Beautiful Lie '' video was certified gold by MTV International .