The Fray were the musical guests of last night's Jimmy Kimmel Show and performed the singles Heartbeat and Love Don't Lie.