The pair expressed no remorse in the videos.
Police say they appeared to be have been dead days before they were found.
Police have been looking for them all over the country following the deaths of Lucas Fowler, Chynna Deese and Leonard Dyck.
Police had previously called off an underwater search of Nelson River.
A dive team began searching the river after a damaged aluminum boat was found.
Police found a damaged aluminum boat.
Police are looking into potential sightings of the duo, who are believed to be armed and dangerous.
Officers have searched more than 11,000 square kilometres of wilderness with no luck.
Police are withdrawing their heavy presence from York Landing.
Bryer Schmegelsky and Kam McLeod may have been in York Landing.