And while there are many creative fireplace makeover ideas that are sure to blow you away, a new paint job is much less labor-intensive than, let's say, replacing stone. Painting your fireplace is ...