Losing fat and gaining muscle is possible...
For you hardcore guys that are in this for awhile please stop telling people its unlikely. It is highly unlikely for people like you who are near optimum. But for us beginners its really easy with diet and new to weight lifting.