There are two ways to achieve this award, the long way and the quick way.

The long way is to run through the entire compain to unlock one of the special bonus missions. After completeing one of the bonus missions your avatar will have a new Elvis plushie to play with.

The quick way is to find a co op game with someone who already has one of the bonus missions available. Complete the bonus mission and the avatar award is yours for the taking.