you shufle after you use this cards efect, right?

Yes, any time you search your deck you shuffle afterward.

i have always done that, just making sure.