The link page must be accessible from your home page, not on a separate, detached sub-domain, for example.
I love to shop and work out.
As you know, getting clean 'dofollow' links back to your site, not just to the home page, is very important in achieving higher search rank, so it is a win-win for both participating sites.