Sachverhalt: A. A._ (Kläger 1, Beschwerdeführer) ist niederländischer Staatsbürger mit Wohnsitz in den Niederlanden. Er ist Alleinaktionär der D._ (Klägerin 2). Die B._ AG (Beklagte, Beschwerdegegnerin) ist eine Privatbank mit Sitz in Zürich. Der Kläger 1 und die Klägerin 2 unterhielten seit dem 4. November 2004 bzw. 10. Dezember 2004 Kontobeziehungen mit der Beklagten. Insgesamt hatten die Kläger etwa EUR 27,5 Mio. bei der Beklagten deponiert. Die Konti, welche die Beklagte für die Kläger führte, wurden nach dem Abzug der klägerischen Vermögenswerte bei der Beklagten per 11. März 2011 saldiert und von der Beklagten anschliessend per 15. März 2011 geschlossen. Bei der Beklagten war C._ (Nebenintervenientin) für die Betreuung der Kläger zuständig. Der Kläger 1 unterzeichnete ein auf den 12. März 2007 datiertes "Investment Management Agreement" (nachfolgend IMA). Dieses sah ein "Initial Investment" des Klägers 1 von EUR 25 Mio. vor und enthielt eine "Guaranteed Performance". B. B.a. Am 4. Februar 2008 reichten die Kläger beim Handelsgericht des Kantons Zürich Klage ein, die sie im Laufe des Verfahrens mehrmals abänderten. Sie verlangten im Wesentlichen zunächst die Feststellung der Gültigkeit des IMA vom 12. März 2007. Im Verlaufe des Verfahrens klagten sie statt auf Feststellung auf Leistung. Sie berechneten die Gesamtbeträge, die unter Berücksichtigung der festgelegten Mindestrendite an den gemäss IMA massgebenden Daten (13. September 2008 und 2009) hätten ausgewiesen sein müssen, und beantragten sinngemäss, ihren Konti (insgesamt) diese Beträge gutzuschreiben (für den Kläger 1 EUR 26'892'482.64 Valuta 13. September 2008 beziehungsweise EUR 29'105'733.96 Valuta 13. September 2009, jeweils nebst Zins). Mit einer weiteren Klageänderung vom 16. Juni 2011 (act. 104) verlangten sie infolge der Auflösung der Konti bei der Beklagten als Hauptbegehren nicht mehr die Gutschrift der Gesamtbeträge auf diese Konti, sondern die Bezahlung der Differenzbeträge zwischen den (geschätzten) tatsächlichen Werten per 13. September 2008 und 2009 und den unter Berücksichtigung der Mindestrendite errechneten Kontoständen auf ein Konto bei einer Drittbank in Amsterdam. Entsprechend beantragte der Kläger 1 im Wesentlichen, die Beklagte zu verpflichten, ihm EUR 5'100'307.36, eventualiter Fr. 8'159'471.72, sowie EUR 3'030'327.16, eventualiter Fr. 4'587'006.22, zuzüglich Verzugszins auf das Konto der Drittbank zu bezahlen. B.b. Mit Urteil vom 21. Februar 2014 (nachfolgend: erstes Urteil) verpflichtete das Handelsgericht die Beklagte, dem Kläger 1 EUR 8'130'634.52 zuzüglich Verzugszins von 5 % ab 1. Oktober 2009 auf dem Betrag von EUR 3'030'327.16 auf das Konto bei der Drittbank in Amsterdam zu bezahlen. Die Forderungsbegehren der Klägerin 2 wies es ab. B.c. Das Bundesgericht schützte mit Urteil vom 9. Oktober 2014 (4A_208/2014; nachfolgend: Rückweisungsentscheid) die von der Beklagten gegen das Urteil vom 21. Februar 2014 erhobene Beschwerde teilweise und wies die Sache zur Neubeurteilung an das Handelsgericht zurück. B.d. Mit Urteil vom 13. August 2015 (nachfolgend: zweites Urteil) verpflichtete das Handelsgericht die Beklagte in teilweiser Gutheissung der Rechtsbegehren 1.1 und 1.2 gemäss act. 104, dem Kläger 1 EUR 8'000'047.81 zuzüglich Verzugszins von 5 % ab 1. Oktober 2009 auf dem Betrag von EUR 3'030'327.16 auf das Konto bei der Drittbank in Amsterdam zu bezahlen (Dispositivziffer 1). C. Mit Beschwerde in Zivilsachen beantragt der Beschwerdeführer dem Bundesgericht im Wesentlichen, Dispositivziffer 1 des Urteils des Handelsgerichts vom 13. August 2015 sei aufzuheben und die Beklagte kostenfällig zu verpflichten, ihm EUR 8'130'634.52 zuzüglich 5 % Zins ab dem 1. Oktober 2009 auf dem Betrag von EUR 3'030'327.16 auf das Konto bei der Drittbank in Amsterdam zu bezahlen. Eventualiter sei das Verfahren zur Neubeurteilung an die Vorinstanz zurückzuweisen. Die Beschwerdegegnerin trägt auf kostenfällige Abweisung der Beschwerde an, soweit darauf einzutreten sei. Das Handelsgericht hat auf eine Vernehmlassung verzichtet. Die Nebenintervenientin hat sich nicht vernehmen lassen.