Среди хитов Мартино числятся песни «Spanish Eyes» (1966 г.), а также «Volare» (1976) и «Can’t Help Falling in Love».
История Джонни Фонтейна, рассказанная в «Крестном отце», отчасти совпадает с судьбой самого Мартино. В начале своей карьеры, в середине 1950-х годов, певец был взят под опеку филадельфийской группировкой гангстеров-итальянцев, которая потребовала у него $75 тыс. в качестве залога за беспрепятственное продолжение выступлений. В этих условиях молодой исполнитель уехал в Великобританию, где успешно выступал с концертами и выпускал синглы до 1958 г., когда ему наконец удалось вернуться в США.