La mia storia con te è una canzone scritta da Saverio Grandi, Fabio Campedelli, Luca Angelosanti e Marco Ciappelli e prodotta da Dado Parisini. È il singolo di lancio per il secondo album di Alessandra Amoroso, Il mondo in un secondo, nonché settimo singolo della cantante. Il brano debutta al secondo posto nella classifica dei singoli più scaricati. Il singolo rimane in top 10 per nove settimane consecutive. È il quarantaquattresimo singolo più venduto nel 2010 in Italia.