Wifey wore her pink swimsuit on vacation, the rest was history