This is a simple achievement to obtain. Once you have completed the Campaign, just join a game on Xbox Live with another player that has also completed it.
This CAN be a Player Match. The achievement will not pop until the match is complete. Any match will do.