Being a new parent can be considered an overwhelming experience with so much to learn, in an often exhausted state of mind. Still, it is critical for parents to be able to identify potential health problems in their babies, as soon as possible. This work takes the first steps in determining the feasibility of an app, to be used by new parents, in order to help detect possible health problems in their baby. Determining feasibility first included the creation of a decision algorithm that would be used by the app. Results of a survey administered to new parents showed that by and large, parents would be willing to enter the data necessary to drive the algorithm. Although, in most cases, their behaviour did not change after receiving feedback from the app, their level of concern was affected, demonstrating that the app was effective. Based on results, further investigation is advocated.