El video, que fue dirigido por Jasz y producido por RINO Films, es tan conmovedor como el sentimiento con el que Dylan y Daramola escribieron «Felicia». Los fanáticos verán que el video es la representación perfecta de cómo ser fiel a las raíces de uno mismo puede revelar la alegría que lleva uno por dentro. En el video, tanto Dylan como Daramola son representados por dos niños a quienes se les puede ver disfrutando de las vistas y los sonidos con los que crecieron y ayudaron a moldearlos en los hombres en los que se convertirán.