Sachverhalt: A. Das Appellationsgericht des Kantons Basel-Stadt verurteilte A._ am 8. Juni 2018 wegen Mordes an seiner ehemaligen Lebenspartnerin, begangen am 13. Dezember 2000. Es bestrafte ihn mit einer Freiheitsstrafe von 17 Jahren. B. Das Bundesgericht hiess die Beschwerde gegen dieses Urteil betreffend die Strafzumessung gut und wies die Sache zur neuen Beurteilung an das Appellationsgericht zurück, damit dieses die Strafe in Anwendung des alten Verjährungsrechts und der hierzu ergangenen Rechtsprechung neu zumesse und begründe. Im Übrigen wies es die Beschwerde ab, soweit es darauf eintrat (Urteil 6B_1053/2018 vom 26. Februar 2019). C. Am 23. Oktober 2019 verurteilte das Appellationsgericht des Kantons Basel-Stadt A._ wegen Mordes zu einer Freiheitsstrafe von 16 Jahren und sechs Monaten. D. A._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Appellationsgerichts des Kantons Basel-Stadt vom 23. Oktober 2019 sei aufzuheben und er sei mit einer Freiheitsstrafe von 10 Jahren zu bestrafen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Gleichzeitig ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung.