^^^Thanks dude. I actually tried to shoot it somewhat different then I normally do. I usually would shoot like ISO 800 or 1000 and shoot about 20-30 seconds open at about f/12-15. This time I shot at like some crazy ISO at 5000-6400 and shot close to f2.8-f4 to get more stars and left it open maybe about 15-20 seconds but even with the Mark 2 camera, noise just was such an issue on the original shot. If I could do it over again, I'd shoot at my normal settings and use a more manageable ISO. Also set your white balance and tint it blue to get a bluer sky.
Also I even tried doing a star trail photo and left my camera open for 40 minutes and pretty much got a crappy photo and it killed 50% of my battery.