Muscle weighs more than fat?

Commonly said to explain gaining weight after starting workout. But is it real, is it just covering up for eating more, or does the muscle gain really increase weight more than fat loss?