Elvis Presley has an Arnold Schwarzenegger number of 2.

Elvis Presley
was in
The Trouble with Girls
with
Vincent Price
was in
Scavenger Hunt
with
Arnold Schwarzenegger