"Beauty Complex" is Momo's first single under the Urban Kiss Records label, after the closing of her previous label Spice Records, and her fourth overall single. This is her second single off her her currently untitled second studio album. The single was released on September 20, 2008 in Asia, the United States and the United Kingdom.