Il video musicale di "Call Me Maybe" è stato scritto e diretto da Ben Knechtel. È stato rilasciato nel 2012. Secondo Knechtel, l'idea principale alla base del concetto era quella di avere una "svolta alla fine", cercando di allontanarsi dall'idea della classica storia del "ragazzo incontra una ragazza". Il video ha ricevuto tre nomination ai MuchMusic Video Awards 2012 nelle categorie UR Fave Video, Pop Video of the Year e Video of the Year.