Maja i Šime snimljeni su kraj Brača. On je ranije bio glavna muška figura u njenom spotu za pjesmu "Nisam ja za male stvari", a ona je o njemu rekla: "Divna energija, karakter, s takvom osobom je lijepo raditi..."