Sachverhalt: A. A.a. Der kosovarische Staatsangehörige Y._ (geb. 1981) reiste im Rahmen des Familiennachzugs am 11. November 1995 in die Schweiz ein und erhielt eine Aufenthaltsbewilligung. Am 20. September 2001 wurde Y._ wegen mehrfacher Widerhandlung gegen das Strassenverkehrsgesetz mit einer Busse von Fr. 1'000.-- bestraft. Am 11. Januar 2005 erfolgte eine Verurteilung zu einer Zuchthausstrafe von zwei Jahren wegen Raubes, versuchten Diebstahls, Sachbeschädigung, Anstiftung zur Irreführung der Rechtspflege und mehrfachen Führens eines Personenwagens ohne Führerausweis. Am 18. Mai 2005 verweigerte das Migrationsamt des Kantons Aargau die Verlängerung der Aufenthaltsbewilligung von Y._ und verfügte seine Wegweisung. Die dagegen erhobenen Rechtsmittel blieben erfolglos. Am 3. Februar 2006 erfolgte eine Verurteilung wegen illegaler Einreise und illegalen Aufenthalts zu 30 Tagen Gefängnis. Gleichentags wurde Y._ ausgeschafft und mit einer Einreisesperre bis am 2. Februar 2009 belegt. A.b. Am 17. Januar 2008 heiratete Y._ im Kosovo die Landsfrau X._ (geb. 1987). Die Ehefrau war am 8. April 1996 in die Schweiz eingereist und ist hier niederlassungsberechtigt. Aus der Ehe sind bisher keine Kinder hervorgegangen. Am 13. Februar 2008 reichte die Ehefrau ein Familiennachzugsgesuch zugunsten ihres Ehemanns ein. Das Departement des Innern des Kantons Solothurn wies das Gesuch am 31. Juli 2008 ab. Die dagegen erhobene Beschwerde beim Verwaltungsgericht des Kantons Solothurn blieb erfolglos. Die anschliessende Beschwerde wies das Bundesgericht mit Urteil vom 27. März 2009 (2C_793/2008) ab. B. Am 23. Mai 2011 stellte X._ erneut ein Familiennachzugsgesuch für ihren Ehemann. Das Departement des Innern des Kantons Solothurn wies das Gesuch mit Verfügung vom 16. Mai 2012 ab. Die dagegen erhobene Beschwerde beim Verwaltungsgericht des Kantons Solothurn blieb erfolglos. C. Vor Bundesgericht beantragt X._, das Urteil des Verwaltungsgerichts des Kantons Solothurn vom 16. Oktober 2012 aufzuheben und das Familiennachzugsgesuch für den Ehemann Y._ zu bewilligen, eventualiter die Sache an die Vorinstanz zurückzuweisen. Das Departement des Innern des Kantons Solothurn, das Verwaltungsgericht des Kantons Solothurn sowie das Bundesamt für Migration (BFM) beantragen die Abweisung der Beschwerde.