According to the GSN Online Schedule (and also the new May 4-10 and May 11-17 GSN advanced schedules, available at GameShowFollies), Sherri Shepherd's The Newlywed Game will replace Baggage in the 3am ET hour, effective Monday, May 4th. The Newlywed Game remains in the 1am ET hour.
Speaking of new advanced schedules, the only change visible is The Newlywed Game replacing Baggage in latenights. No other changes (and John O'Hurley's Family Feud will air weekdays at 8am ET starting May 4th).
As for Lie Detectors, this week (Wednesday 4/29 and Saturday 5/2), new runs air Wednesday 9pm (9:30pm rerun) and Saturday 11pm and 11:30pm ET. Starting Wednesday May 13th, Lie Detectors has new runs at 9pm and 9:30pm (and Saturday 11pm and 11:30pm as well).
The May 4-10 advanced schedule is outdated. It still has Lie Detectors all weeknights at 6:30pm ET (and no way this is happening). But, The Newlywed Game change is there.