New heavenly double copies