Nach seinem Transfer kam der 27 Jahre alte Stürmer bei Tampa Bay in 21 Spielen der regulären Saison zum Einsatz. Dabei gelangen ihm 14 Scorerpunkte (fünf Tore, neun Assists). In den Stanley Cup Playoffs knüpfte er nahtlos an die überzeugenden Vorstellungen an. Er absolvierte 23 Partien in der Endrunde und brachte es auf neun Zähler (fünf Tore, vier Assists). Zur Belohnung statteten ihn die Lightning im Juli mit einem neuen Siebenjahresvertrag aus, der pro Saison mit durchschnittlich 3,15 Millionen US-Dollar dotiert ist.
Paul musste nicht lange überlegen, als ihm General Manager Julien BriseBois das Angebot auf eine langfristige Ausdehnung des Arbeitsverhältnisses unterbreitete. "Mir gefällt es hier unheimlich gut. Ich wusste, dass Tampa ein großartiger Standort mit tollen Fans sein würde. Aber als ich dort ankam, konnte ich kaum glauben, wie sehr die Mannschaft vom Publikum unterstützt wird", sagte Paul. "Ich weiß gar nicht mehr, wie viele Leute mir in den Tagen nach der Saison gratuliert und mich gebeten haben zu bleiben. Diese Wertschätzung hat mir gutgetan. Deshalb habe ich meinen Agenten angerufen und ihm gesagt, dass dies der Ort ist, an dem ich unbedingt weiterspielen möchte. Ich bin absolut dankbar, dass es geklappt hat."