Cook pasta in boiling water for approximately 4-5 minutes, until tender but firm. Drain and set aside.
Cook beef in large skillet over medium heat until no longer pink, stirring to crumble. Drain well. Add taco seasoning, following package directions. Add black beans and set aside.
Melt Velveeta cheese and Rotel over low heat or in top of double boiler, stirring often until cheese melts. Add to pasta, stirring carefully to combine. Add beef and bean mixture, again stirring carefully to combine. Serve over shredded lettuce and top with diced tomatoes and sliced olives. Top with sour cream and enjoy!