We caught up with the inspiring duo to chat care tips, sneaker staples and the importance of Missy Elliott