This article looks at the confluence of love, labour and the law by focusing on the regulation of migrant women's sexualities in the Gulf Coast Cooperation countries of the United Arab Emirates and Kuwait. Migrant women increasingly comprise the majority of migrants to the region as the demand for intimate labour in the Persian Gulf is on the rise. But migrant women who become pregnant while in the Persian Gulf are immediately imprisoned and charged with the crime of zina. These women give birth while incarcerated and spend up to a year with their babies in prison. They are then forcibly separated from their children when they are deported, rendering the children stateless in the host country. Migrant women who are often brought to the Persian Gulf to perform (re)productive labour are seen as immoral if they engage in sexual activities during their time in the Persian Gulf (and this is written into their contracts), and thus are seen as unfit to parent their own children. Some migrant women have recently been protesting these laws by refusing and fighting deportation without their children. This article contrasts discourses about migrant women's sexuality and legal analysis with the lived experiences of selected migrant women and their children through ethnographic research conducted in Dubai, Abu Dhabi and Kuwait City between 2008 and 2014.