Paul Rudd could hardly contain his excitement after Miley Cyrus gave him a shoutout during a high-profile performance last month.