The singer's long-awaited major record label debut will be released in spring 2013, and will be executive produced by Eminem.
The rapper will also feature on the album's lead single 'C'mon Let Me Ride', which be released on December 11. Its video was filmed in Detroit last week.
Grey previously worked with Eminem on the Dr Dre track 'I Need a Doctor' last year, while also co-writing his massive hit 'Love the Way You Lie' with Rihanna. She also appeared on the Diddy-Dirty Money track 'Coming Home'.
Eminem said in a statement: "When I was working on Recovery I was introduced to Skylar by Alex Da Kid and I was blown away with her talent as both a songwriter and vocalist.
"This album is really going to give her a chance to connect with the fans who probably know her music, but might not know her yet. I think they will be as impressed as I am."
Skylar Grey's album was originally titled Invinsible (pronounced 'invincible'), and was scheduled to be released in autumn 2011. Its lead track 'Invisible' was released in June 2011.
The retitled album will also feature a collaboration with Marilyn Manson and will be produced by Alex Da Kid.
Last year, Grey said that Eminem had helped save her music career.
Watch the video for 'I Need a Doctor' by Dr Dre, Eminem and Skylar Grey below: