Am 21. September 2010 releast Ne-Yo sein viertes Studioalbum Libra Scale, Beautiful Monster ist die erste Singleauskopplung aus dem Album und wird ausschließlich als Digital-Release erhältlich sein.