His musical career took off after meeting guitarist, and producer Massimo Luca. After Grignani performed in the 1994 Festival de San Remo, PolyGram persuaded him to release the acoustic ballad "Mi Historia entre tus Dedos", then in 1995, Grignani managed a breakthrough with the album Destinazione Paradiso which sold two million copies within a year and for which he was awarded the Telegatto; "Mi Historia entre tus Dedos" became a number one hit all over Iberoamerica and other countries in Europe.