When I write a song for the band, all the parts are played on keyboards to give the others an idea of the structure. I tend to be casual and more relaxed, and the songs come out at a tempo that sounds good to me. But when the band jumps in, changes stuff and adds their parts, sometimes it creates a need for something more aggressive. …and sometimes the thought doesn’t come up (like a mention by another band member or something), until the tracks are basically recorded.
I re-recorded two songs in this band with a faster tempo so far. And I don’t expect it will be the last. Just with the way a song is put together, and elements you add to it could change the feel enough to warrant a faster / slower tempo.