Blasts from My Past (Extended Version)