Your questions:
"So if a fuse is rated for 12V DC and 20 A, this would be equal to 240 watts. If a different voltage is supplied, will this change the current at which the fuse will break? Does the fuse technically 'blow' at 240 watts?
If 6V DC was applied to this example fuse, 240 watts in this condition would be 40 A when the fuse would 'blow'. Am I correct? Or does the fuse always 'blow' at 20 A, regardless of the voltage?"
The fuse does blow due to power (heat), but the voltage rating of a fuse is not the voltage drop across the fuse in operation, so isn't used to calculate the power required to blow the fuse. A fuse is a non-linear device and it is designed to take advantage of being in series with a load. In normal operation, it dissipates very little power. But, as the current reaches the fuse's rated current, the power goes up, the heat goes up and the Resistance goes up, which in turn increases the V*I=Power=Heat... and poof goes the fuse's conductor opening the circuit as it is designed to do. To answer the question about a fuse blowing at rated current regardless of applied voltage... yes, but it's because it is a non-linear resistance in series with the load.
It is fundamentally wrong to say 'it has nothing to do with the voltage' though. Ohm's Law tells us that without voltage, in this case the voltage drop across the fuse, there is no current (V/R=I). Power is defined as V*I=P.
From Wikipedia:
"The electric power in watts produced by an electric current I consisting of a charge of Q coulombs every t seconds passing through an electric potential (voltage) difference of V is
P=Work done per unit time=(VQ)/t=VI
Q is electric charge in coulombs
t is time in seconds
I is electric current in amperes
V is electric potential or voltage in volts"
I^2R is the same as (V^2)/R is the same as VI
I believe the confusion with voltage 'not mattering' in this discussion, is that, the R of a fuse is NOT constant and non-linear... on purpose. Similar to an incandescent lamp filament, (for a 100W standard household filament, the R when cold is low (5-10 Ohms) and higher when hot (100 Ohms)). The fuse typically has a very low R when cold, but as the Power goes up, Vfuse*I=P), so does the heat.
The fuse's conductor has a very non-linear resistance to temperature coefficient, meaning, that as the power (V*I) dissipated goes up, it reaches a point at which R rises rapidly, the VI applied melts the conductor and blows the fuse. The power distribution in this series circuit shows the power dissipated by the fuse is very low when its R is low (in safe operation) and the power redistributes from the load to the fuse when the current reaches a critical point (trip or 'blow' point) in the R to Temp curve.
Voltage is very much in play. But, it's not the supply voltage or rated voltage of the fuse, it's the Voltage drop across the fuse along the R/Temp curve. Perhaps I'm being pedantic, but a fuse's usefulness really depends on it's non-linear R combined with the fundamental Power transfer law in a series circuit and power is a function of Voltage and Current.
Other answers are correct in that the Voltage rating of the fuse is important to prevent arcing when blown. The bottom line here is that for fuse protection, use rated current to protect the circuit against overcurrent conditions and use the rated voltage to ensure that the fuse doesn't blow and continue to conduct via arcing.