The Lost City comedy starring Sandra Bullock and Channing Tatum premiered May 10 on Paramount+ in the US and Canada. It will be available in Australia, the UK, Germany, Switzerland, Austria, and Italy later this year.