Although many musical intervention studies exist in the wider framework of neuroscience and psychology, the preliminary importance of feasibility studies is rarely discussed. Adding to this fact the limited research existing on the therapeutic and restorative potential of music exposure during early developmental periods, pushed us to concentrate on investigating newborns’ perception of music and its impact on the brain. Here, we explore the feasibility of a randomized controlled trial (RCT) approach when measuring and comparing the neurophysiological perception of music versus language on the brainstem of newborns using auditory brainstem response (ABR). Twenty-five healthy full-term infants were recruited, eight of which were measured within their first 10 days postpartum. The evaluation of the study’s feasibility appealed to five main objectives that essentially answer the question: Can our protocol work? Each objective proposes questions based on Orsmond and Cohn’s guiding framework, designed to assess, and assist feasibility in understanding barriers toward a study’s success. Our results justify that newborns are well capable of undergoing the study and given meticulous considerations and improvements on the intervention resources. The procedure’s communication and technical obstacles are resoluble. Moreover, assimilation of external factors to adapt, such as the culture variation and the ABR protocol implementation are necessary. The study was well received in the selected region (Middle East), and the recording procedure showed potential outcomes for a comprehensive RCT.