Hmm, okay I think you were right Jagardn. It looked like it was doing the full backup for about 25gb (out of the couple hundred), but then at some point it just said indexing backup, so I'm assuming it was finding the same files in my old backup. It finished pretty quickly from there.
Thanks for the replies