The 35-year-old, who has previously dated a bevy of famous women including Jennifer Aniston, Cameron Diaz and Jessica Simpson, thinks Perry is "the one" for him and he is keen to move in with her as soon as possible, reports femalefirst.co.uk.

Katy Perry and John Mayer