If you are in okay shape, try P90x. Very difficult, but you feel stronger by week 2! I can't explain it but if you are looking for something different from treadmill and lifting it's worth it.
Never allow someone to be your priority while allowing yourself to be their option.