Pellegrino also tells PEOPLE of how he reacted when he learned that Wes Brown, "the cream of the crop for the Hallmark hunks" would be joining the project