The singing police officers felt so blessed to get a second chance after getting eliminated before the 19 month hiatus of The Amazing Race