Thanks. The main reason I ask is because I would like to do something similar with my product. However, after this fiasco, was skeptical about it.

If it is an ad, then it would definitely be safer to mark the link as nofollow as ads are not allowed to be links with SEO benefits.