Elaina and Steve have loved and supported each other for a long time but the dogs really wanted them to make it official!