Sachverhalt: A. Y._, geb. 1956, lebt seit rund zehn Jahren zusammen mit seiner Lebenspartnerin, X._, geb. 1957. Von 2001 bis 2005 wohnte er in der Eigentumswohnung der Lebenspartnerin in Riehen/BS. Mit dem Verlust seiner Anstellung per Ende 2004 beschlossen die beiden, ihren Lebensmittelpunkt ins Tessin zu verlegen. Dort gehörte der Mutter von X._ in Vira/TI ein Zweifamilienhaus mit grossem Umschwung und Schwimmbad. Zudem lebte seine Schwester, die allerdings 2007 verstorben war, mit ihrer Familie in Losone/TI. Ende 2005 zog Y._ zusammen mit seiner Lebenspartnerin ins Haus nach Vira/TI und meldete sich per 1. August 2005 dort an. X._ verkaufte ihre Eigentumswohnung in Riehen im Jahre 2007 und nahm im selben Jahr eine umfassende Renovation des Hauses in Vira/TI in Angriff. Das aus- und umgebaute Objekt war im Februar 2009 wieder bezugsbereit. Infolge dieses Aus- und Umbaus mussten Y._ und seine Lebenspartnerin 2008 vorübergehend eine - auf den Namen der Mutter von X._ gemietete - Wohnung in Magadino/TI beziehen. Weil weder Y._ noch X._ im Tessin eine geeignete Stelle finden konnten, nahm diese im Herbst 2006 zuerst eine befristete und später eine Vollzeitstelle in einem Hotel in Basel an (die sie inzwischen wiederum für eine Beschäftigung im Kanton Tessin aufgegeben hat). Die Stelle von Y._ im Kanton Tessin wurde Ende 2006 gestrichen, weshalb er per Anfang 2008 eine 80%-Stelle in Bottmingen/BL antrat und sich am 1. Juli 2008 in Basel als Wochenaufenthalter anmeldete. Für ihre Aufenthalte im Raum Basel mietete das Paar per 1. Juli 2008 eine 3,5 Zimmer-Wohnung in der Stadt zu einem Mietzins von Fr. 1'600.--. B. Mit Verfügung vom 15. September 2008 bestimmte die Steuerverwaltung des Kantons Basel-Stadt, das Hauptsteuerdomizil von Y._ (und mit Verfügung vom gleichen Datum auch dasjenige seiner Lebenspartnerin) sei in der Steuerperiode 2008 im Kanton Basel-Stadt. Die nachfolgenden Rechtsmittel blieben ohne Erfolg. C. Eine Veranlagung von Y._ für die kantonalen Steuern des Kantons Tessin der Steuerperiode 2008 (wie auch für die folgenden Steuerperioden) liegt noch nicht vor. D. Vor Bundesgericht beantragt Y._, das Urteil des Appellationsgerichts des Kantons Basel-Stadt als Verwaltungsgericht vom 28. Oktober 2011, den Entscheid der Steuerrekurskommission vom 22. Oktober 2009 sowie die Verfügung der Steuerverwaltung vom 15. September 2008 aufzuheben, festzustellen, dass er im Steuerjahr 2008 nicht der Steuerpflicht im Kanton Basel-Stadt unterstand, und eventualiter die Angelegenheit zur Neubeurteilung an die Vorinstanz oder die Steuerverwaltung Basel-Stadt zurückzuweisen. Er rügt eine Verletzung von Bundesrecht sowie die unrichtige Feststellung des Sachverhalts. E. Die Steuerverwaltung des Kantons Basel-Stadt und das Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht beantragen die Abweisung der Beschwerde, und die Divisione delle contribuzioni del Cantone Ticino schliesst auf deren Gutheissung. Die Eidgenössische Steuerverwaltung verzichtet auf eine Vernehmlassung. 