producida por Danja y lanzada por Warner Music en América Anglosajona, durante el segundo cuarto de 2008, como el primer sencillo del sexto álbum de estudio del rapero, Paper trail.
El video musical de "No matter what" fue dirigido por el mismo T.I.
junto a James Lopez[1] y rodado en Atlanta, Georgia, Estados Unidos.
En los Estados Unidos "No matter what" se debutó en la posición n.º 72 en el Billboard Hot 100 y se convirtió en el tercer sencillo de T.I.
que sólo ingresa a las ochenta primeras posiciones del Hot 100 y en el segundo sencillo menos exitoso de Paper trail.