Go for it. Introduce the new type over a little bit, though, if you can. My fish dont react well to a too sudden change (even with proper acclimation) from conditioners.
Add in a drop of prime when you add it and slightly under dose the other :)
Prime is great, but stinky :P I dont use it because its not available while Im at school, but I do use Top Fin, which has the same dosing but doesnt remove ammonia. Its not a big plus for me, personally, because my water is changed enough/no ammonia in the tap/ cycled, but its a good option.