Tras varios meses de trabajo, se dio a conocer el título oficial del nuevo álbum de la cantante, que sería "My Story", y el primer single, llamado «Gotsta Go» junto a Da Brat.Kelly, que comenzó con la promoción del single actuando en los MTV Asia Awards, anunció semanas más tarde que la promoción se suspendía y que se retrasaba "My Story" hasta el 2007 para introducir algunos cambios en el disco.