Mi nombre es mi nombre estaba programado para ser lanzado el 16 de julio de 2013, pero se retrasó hasta octubre. El álbum de estudio debut de Pusha T fue lanzado el 8 de octubre de 2013, con la participación de invitados de Rick Ross, Young Jeezy, 2 Chainz, Big Sean, Future, Pharrell Williams, Chris Brown y Kendrick Lamar, entre otros. El álbum fue recibido con elogios universales por parte de los críticos de música y se ubicó en un lugar destacado en muchas de las listas de «Mejores álbumes de 2013» de las principales publicaciones. Al álbum también le fue bien comercialmente, debutando en el número 4 en el Billboard 200 de Estados Unidos, vendiendo 74.000 copias en su primera semana de lanzamiento. Al 8 de julio de 2017, el álbum ha vendido 182,000 copias en los Estados Unidos. El álbum fue promocionado por cinco sencillos: «Pain» con Future, «Numbers on the Boards», «Sweet Serenade» con Chris Brown, «Let Me Love You» con Kelly Rowland y «Nosetalgia» con Kendrick Lamar, junto con single promocional «Who I Am» con 2 Chainz y Big Sean. El álbum incluye la producción de Kanye West, The Neptunes, The-Dream, Just Blaze, No ID, Nottz, Don Cannon y Swizz Beatz, entre otros. En una entrevista de abril de 2013 con AskMen, Pusha reveló que poco después del lanzamiento de su álbum debut, terminaría de trabajar en su segundo álbum, titulado King Push. En 2013, Pusha T proporcionó la voz invitada sobre un remix de Vice de «I’ll Be Gone» para el álbum de remixes, Recharged, de la banda de rock estadounidense Linkin Park.