Timbaland and his countless hits are finally headed into the Songwriters Hall Of Fame.

Following an impressive surprise performance during Katy Perry’s set at this year’s Super Bowl — which subsequently led to a boost in sales — Missy…