"You know, I gotta be honest. Working with Steve has definitely changed us."