Am 12. September 2013 erschien Madison Beer's erstes Musikvideo zur Single "Melodies". Da Justin Bieber's Manager die 14-jährige unter Vertrag nahm erhielten Justin und seiner guter Freund Ryan Butler einen Cameo-Auftritt im Video, um wohlmöglich ihrer Karriere auf den Sprung zu helfen und dem Song einen höheren Bekanntheitsgrad zu schenken. Die beiden sind in den ersten 23 Sekunden zu sehen. In der ersten Szene des Clips hören sie sich den Song auf einer Beats Pill an und Justin sagt: "Hörst du das Ryan? Das ist hammer Lied. Sie wird ein Star vertrau mir", woraufhin Ryan "Ich glaube ich liebe sie" antwortet. Daraufhin schnappt sich Justin Kopfhörer, signiert diese, schreibt eine kleine Nachricht und packt alles in ein Päckchen, welches Madison in der folgenden Szene öffnet. Ürbigens hat Justin Bieber höchstpersönlich den Song der Newcomerin geschrieben.