They may need coaching here and there — but after a 360 makeover, these lifelong singles step out of their comfort zones to find their first love.