diff --git a/example/android/app/src/main/java/com/sampleapp/SampleAndroidAutoSession.java b/example/android/app/src/main/java/com/sampleapp/SampleAndroidAutoSession.java
index 81c664b2..620052b0 100644
--- a/example/android/app/src/main/java/com/sampleapp/SampleAndroidAutoSession.java
+++ b/example/android/app/src/main/java/com/sampleapp/SampleAndroidAutoSession.java
@@ -49,11 +49,6 @@ public SampleAndroidAutoSession(SessionInfo sessionInfo) {
         @Override
         public void onCreate(@NonNull LifecycleOwner lifecycleOwner) {
           Log.i(TAG, "In onCreate()");
-        }
-
-        @Override
-        public void onStart(@NonNull LifecycleOwner lifecycleOwner) {
-          Log.i(TAG, "In onStart()");
           getCarContext()
               .bindService(
                   new Intent(getCarContext(), SampleAndroidAutoService.class),
@@ -61,6 +56,11 @@ public void onStart(@NonNull LifecycleOwner lifecycleOwner) {
                   Context.BIND_AUTO_CREATE);
         }
 
+        @Override
+        public void onStart(@NonNull LifecycleOwner lifecycleOwner) {
+          Log.i(TAG, "In onStart()");
+        }
+
         @Override
         public void onResume(@NonNull LifecycleOwner lifecycleOwner) {
           Log.i(TAG, "In onResume()");
@@ -74,12 +74,12 @@ public void onPause(@NonNull LifecycleOwner lifecycleOwner) {
         @Override
         public void onStop(@NonNull LifecycleOwner lifecycleOwner) {
           Log.i(TAG, "In onStop()");
-          getCarContext().unbindService(mServiceConnection);
         }
 
         @Override
         public void onDestroy(@NonNull LifecycleOwner lifecycleOwner) {
           Log.i(TAG, "In onDestroy()");
+          getCarContext().unbindService(mServiceConnection);
         }
       };