The couple, who competed alongside Phillips on the 11th season of the Fox reality show earlier this year, confirmed last month that they have started dating.
Phillips has now told Ryan Seacrest on his KIIS-FM radio show that the other contestants were "all kind of surprised" to find out about the relationship.
"Hopefully it keeps working out for them," he said. "They seem like they're in love. When we're around them, they're always just holding hands or something, so they seem like they love each other."
Phillips also revealed that the American Idol tour is "going well", saying: "It's really cool to see the different cities, for me anyway, because I've never been to this many places. It's really cool to see the different types of crowd that we're playing for. We're having fun and we're enjoying the ride while we're on it."
Phillips released the music video for his single 'Home' earlier this month.
Watch the video for 'Home' below: