The Emmy winner told Ellen about her hilarious encounter in Peru, and shared on-set details from her hit HBO show!