Cody Simpson was spotted having lunch with a mystery woman after breaking up with Miley Cyrus last month.