Ok, so he's a very dodgy look-a-like of the King, yet Gemma and Bobby seemed chuffed all the same!
Sharing the photograph of himself with Gemma and 'Elvis' on Twitter, Bobby told his fans: "Me and @missgemcollins just met Elvis #Ledge."
BFFs Gemma and Bobby touched down in Las Vegas on Saturday along with their co-stars Sam and Billie Faiers, Lucy Mecklenburgh and Ferne McCann.
They have since been joined in Sin City by Jessica Wright, Ricky Rayment, Lauren Pope, Joey Essex, Tom Pearce, James 'Arg' Argent, Mario Falcone, Jasmin Walia and Abi Clake.
Together, the TOWIE stars will be filming a two-part Vegas special to kick off the new series of the ITV2 reality show.
Are you looking forward to the Vegas special? Tell us below, as the best comment from across the website each week wins £50!