Sachverhalt: A. Am Abend des 20. Mai 2011 sassen X._ und Y._ auf einer Bank an der Rheinpromenade in A._. Als B._ in Begleitung seiner Freundin C._ und D._ vorbeigingen, sagte X._ Ähnliches wie "schöne Frauen". B._ fühlte sich dadurch provoziert und bezeichnete die Mutter von X._ als "Hure" oder "Schlampe". X._ wird vorgeworfen, er habe die grosse Klinge seines Schweizer Taschenmessers aufgeklappt und diese mit voller Wucht in den Hinterkopf von B._ gerammt. Die dabei aufgewendete Gewalt sei so gross gewesen, dass die Klinge des Taschenmessers abbrach. B. Das Bezirksgericht Rheinfelden sprach X._ am 27. Februar 2013 vom Vorwurf der versuchten vorsätzlichen Tötung frei. Es sprach ihn des Raufhandels, der einfachen Körperverletzung, des unberechtigten Verwendens eines Fahrrades und der Widerhandlung gegen das Ausländergesetz schuldig. Das Obergericht des Kantons Aargau erklärte ihn am 8. Mai 2014 zweitinstanzlich der versuchten vorsätzlichen Tötung, des Raufhandels und der Widerhandlung gegen das Ausländergesetz schuldig. Es bestrafte ihn mit einer Freiheitsstrafe von 6 3⁄4 Jahren und einer bedingten Geldstrafe von 15 Tagessätzen zu Fr. 10.--. Vom Vorwurf des unberechtigten Verwendens eines Fahrrades sprach es ihn frei. C. X._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Obergerichts sei aufzuheben und er sei von den Vorwürfen der versuchten vorsätzlichen Tötung und des unberechtigten Verwendens eines Fahrrades freizusprechen. Er ersucht um unentgeltliche Rechtspflege und Verbeiständung. D. Die Oberstaatsanwaltschaft des Kantons Aargau beantragt, die Beschwerde sei abzuweisen. Das Obergericht verzichtet auf eine Vernehmlassung.