A.J. McLean is Back A.J. McLean is on a quest for love while at the hottest spots in Cabo San Lucas. Hosted by R.J. Williams.