Surprise! Time Machine

[charmander rox]

Let's say I have a Flareon ex active, and I play Surprise! Time Machine, shuffling it back into my deck. Am I now allowed to fail the search, seing as I just shuffled a possible card back into my deck with the same card?

Thanks

 

[mtjimmer]

(Answer removed, per request for an answer more specific to the question.)