It all starts with FRIENDSHIP. You're going back to the beginning in a way. You build the friendship FIRST.
I won't speak for Mike, but I don't think his advice is contraditory. Be the man that she would find attractive and who she wants to be with. But that starts with a friendship.