Believe It or Not
This may seem hard to believe, but I've been to ...
You may not believe this, but I've never been to ...
You will find this hard to believe, but I've already ...