Constipated baby

My son is constipated because we swapped formulas. He is overall doing better on this formula but he is super constipated. He turns 6 months saturday. Can i give my son prune puree a day early lol? Or is prune something you should introduce later?