From Kylie to Miley! A Look Back at Cody Simpson's Star-Studded Dating History

"I’m a big fan when a girl is smarter than you," the Australian singer previously told PEOPLE of what he looks for in a girlfriend. "That's why I’ve been with older girls, ’cause I like intelligence."