Madison Beer has a new "Melodies" music video out in 2013. Justin Bieber appears in the Tumblr and Instagram favorite's clip after the "Wait For a Minute" performer found the new singer on Twitter.

According to Hollywood Life, Bieber, 19, has made 14-year-old Beer's dream of becoming a superstar come true after discovering her on YouTube more than a year ago.

Now, Beer has released her first video, which has more than 500,000 views already in its first 24 hours on YouTube. HL reported that Biebs' guest appearance may be the reason for such a large number of views.

The video opens with the baby-faced crooner and friend, Ryan Butler sitting on a couch listening to "Melodies." Bieber tells Butler that Beer will be a star, and Butler casually says he loves her voice. 

Bieber than signs a pair of purple headphones, sticks them in a box and adds a note that reads, "Put these on, Love Justin." The clip then cuts to Beer opening the box, putting on the headphones and beginning to sing the uptempo pop track.

The young talent recently opened up about her newfound success and working with Bieber to MTV News.

"I remember watching Justin's first video and now Justin is in my first video," Beer said, "and it's just weird that I'm even saying that." 

Beer, who is a huge fan of Bieber's, was a regular teenager just a year ago. Selena Gomez' ex-boyfriend found Beer's cover of Etta James' "At Last" song on YouTube in July 2012 that ultimately led to Bieber's mananger, Scooter Braun signing her to his label.

Check out the music video and tell us what you think in the comments section below!