Kuigi laul "Otsides sind" räägib kahe inimese vahelisest armastuse leidmisest, saab näha videos ka sõnumi teist poolt. Video on filmitud Tallinna loomade varjupaiga koertega, kes endale õige perenaise või -mehe loodavad saada.