The complexity of creating a collision for both hashes is pretty much just a sum of the two complexities. Since the sha1 collision is more difficult, that dominates the cost.

Once you have the sha1 collision, making the md5 collide should only take a few seconds of CPU time.