Kylie Minogue, who's been in relationships with high-profile men who have been rumored to cheat on the star in the past, says her latest love, Spanish model Andre Velencoso, has passed her road test.

"There's a big test with me and boyfriends," Kylie told The Sunday Telegraph. "It's when I'm on the road, because that's when it's most difficult."

Kylie, who's currently in Paris promoting her upcoming album, Aphrodite, says that Velencoso scored an A+ last year while she was on tour in the States. "He was around for a bunch of the North American tour dates, and I didn't have to worry about him," she said. "He took care of himself. He's very independent."

Kylie's latest effort drops on July 2nd.