The 'All of Me' singer has revealed he used to meet the same girls as the 'Moves Like Jagger' hitmaker, so it is no surprize that they have both ended up married to models!