‘Our Time’ llega después de ‘Air Balloon’ y ‘Hard Out Here’, cuyo clip ya cuenta con más de 22 millones de visitas. No es de extrañar este cálido recibimiento por parte de sus fans, y es que este disco marca su regreso a la escena musical tras retirarse en 2009.
En el audiovisual vemos a Allen bastante feliz recorriendo la ciudad a bordo de un taxi mientras entona el single. Las imágenesse alternan con otras menos agradables, las de la intérprete vestida como un perrito caliente gigante y tirándose de los pelos con una amiga.