Can definitely start both at the same time! And highly recommended. If you're looking to start building a good frame for yourself, you're going to be needing the right building blocks! These forums are great resources. Plus searching online for the right beginner workout program can go a long way. Bodybuilding.com has great resources and a solid database of beginner workout programs! I suggest checking out there.