The couple were gunned down in the western state of Michoacan just before midnight on Wednesday.