This paper presents data from the Love and Sex in the Time of COVID survey, an online survey with US gay, bisexual and other men who have sex with men. The first round of the Love and Sex in the Time of COVID-19 survey was conducted online from April to May, 2020: the second round was collected November 2020 to January 2021. GBMSM were recruited through advertisements featured on social networking platforms. Analysis examines changes in self-reported measures of sexual behavior (number of sex partners, number of anal sex partners and number of anal sex partners not protected by pre-exposure prophylaxis (PrEP) or condoms) between those with complete data for round one and round two of the surveys (n = 280). While in round one, men reported a moderate willingness to have sex during COVID-19 (3.5 on a scale from 1 to 5), this had reduced significantly to 2.1 by round two. Men reported declines in the number of unprotected anal sex partners since pre-COVID. Perceptions of a longer time until the end of the COVID-19 pandemic were associated with increases in the number of sex partners and UAI partners. The results illustrate some significant declines in sexual behavior among GBMSM as the COVID-19 pandemic progressed. As vaccine programs continue to roll out across the U.S, as lockdowns ease and as we return to some normalcy, it will be important to continue to think critically about ways to re-engage men in HIV prevention.