This achievement was a little buggy for me. After earning 720,000xp with the dog, the achievement didn't unlock. I played a few more gigs and still no luck. I finally got it to pop when I ranked up the guy with the glasses (bottom left corner) to rank 2. I'm assuming ranking up anyone to any rank would work however.