But before settling down with Alves, the "Magic Mike" actor, 43, was linked to Hollywood beauties such as Sandra Bullock, Ashley Judd and Penelope Cruz.

This goes a bit beyond photo personals (which are a great service, this is just very different) ...