Luke Bryan

Luke Bryan is giving major kudos to new mom Katy Perry. The country star and American Idol judge told PEOPLE