As robots and other intelligent systems become more ubiquitous, they will increasingly interact with a wide range of users, especially those who are not well-versed in robotics. These interactions will color the perceptions that people have of robots and as a result influence the ability of robotic systems to perform complex, real-world tasks. Current methods result in human-robot interactions that are typically unnatural, brittle and stilted. Our goal is to develop fundamental new techniques in human-robot interaction (HRI) that will produce more natural, fluid and engaging interactions, specifically by developing a robot that is able to operate in a multicultural society. We propose to develop a uniquely bicultural robot to meet the demands of a mixed, multicultural society such as in Qatar. A true bicultural robot is not one that merely switches between English and Arabic modes, as in our current implementation of the roboceptionist, but rather has both modes simultaneously active in order to spot and deal with potential cultural ambiguities and misunderstandings. We will validate our ideas with both controlled and uncontrolled experiments using a bilingual robot receptionist that operates autonomously in a public space in the Carnegie Mellon building in Qatar. The overall goal is to get closer towards a more fluid, dynamic, and engaging interaction between human and robot in both Arabic and English.