There are a variety of ways to get this, but the first thing you want to do is get a 5 Star Wanted level by killing civilians/cops.
Now, you have a few options:
1: Use the spot in the video for an easy escape that works 100% of the time.
2: Get on an L-Train (hack if necessary) and they will eventually give up.
3: Get on a boat and disrupt any helicopters, and they will lose you.