Sebastian Stan reminisced about falling in love for the first time during his time on Gossip Girl.